GRAY CATEGORIES WITH DUALS AND THEIR 

DIAGRAMS 

JOHN W. BARRETT, CATHERINE MEUSBURGER, 
AND GREGOR SCHAUMANN 

Abstract. The geometric and algebraic properties of Gray cat- 
egories with duals are investigated by means of a diagrammatic 
calculus. The diagrams are three-dimensional stratifications of a 
cube, with regions, surfaces, lines and vertices labelled by Gray 
category data. These can be viewed as a generalisation of ribbon 
diagrams. The Gray categories present two types of duals, which 
are extended to Gray category functors with natural isomorphisms, 
and correspond directly to symmetries of the diagrams. It is shown 
that these functors can be strictified so that the symmetries of a 
cube are realised exactly. A new condition on Gray categories with 
duals called the spatial condition is defined. We exhibit a class 
of diagrams for which the evaluation for spatial Gray categories 
is invariant under homeomorphisms. This relation between the 
geometry of the diagrams and structures in the Gray categories 
proves useful in computations and has potential applications in 
topological quantum field theory. 



1. Introduction 

The aim of this paper is to develop the theory of duals for Gray cate- 
gories. The principal tool is a diagrammatic calculus introduced in this 
paper. This can be viewed as a higher-categorical, three-dimensional 
analogue of the diagrams used for computations in pivotal categories. 
Many of the algebraic results on Gray categories with duals can be 
understood in terms of the geometry of the corresponding diagrams. 

Our main motivation are the applications of higher categories in (ex- 
tended) topological quantum field theory, quantum geometry and con- 
formal field theory [TSl 122]. For instance, one would like to construct 
topological quantum field theories with 'defects'. These are theories 
in which certain embedded submanifolds are labelled with geometric 
data. In three dimensions, it is natural that the data on these decorated 
submanifolds should arise from a tricategory. An example of this is the 
work on the relation between Reshetikhin-Turaev and Turaev-Viro in- 
variants [20|[3T]. In this case, the relevant higher category is the center 
of a spherical category, which is a tricategory with a single object and 
a single 1-morphism. Another example is the tricategory of bimodule 
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categories, which plays an important role in conformal field theory, see 
e.g. [E]. The notion of duals is required to incorporate orientation. 
If data from a tricategory is used to label distinguished submanifolds, 
orientation reversal of these submanifolds must be refiected in a corre- 
sponding structure in the tricategory, namely the duals. 

Another important motivation is the benefit of diagrams for compu- 
tations in higher categories that arises from a direct relation between 
geometry and structures in the category. That the diagrams have a 
non-trivial geometric content is familiar from the example of ribbon 
categories and knots, or more generally, ribbon graphs embedded in 
three-dimensional space. The Reshetikhin-Turaev invariants |25] de- 
fine a functor which takes ribbon graphs in three-dimensional space 
decorated with data from a ribbon category and evaluates them in the 
category itself. The relations in the category imply invariance of the 
evaluation under homeomorphisms of three-dimensional space. In this 
way the homeomorphism invariance is the geometric expression of the 
relations in the category. 

This article does not consider general tricategories, but restricts at- 
tention to Gray categories. As every tricategory is triequivalent to a 
Gray category [HI [10] and there is no stricter version of a tricategory 
with this property. Gray categories can be viewed as maximally strict 
tricategories. The practical reason for using Gray categories is the 
wish to avoid a degree of complexity that makes algebraic manipula- 
tions nearly impossible. The deeper reason is that the coherence data 
for Gray categories is precisely that part of the coherence data for tri- 
categories that can be given a diagrammatic meaning. An analogous 
situation arises for pivotal tensor categories. There is a weak and a 
strict notion of monoidal structure and of duality and the diagrams 
for pivotal tensor categories refiect precisely the coherence data for a 
strict pivotal category with strict monoidal structure, while the rest of 
its coherence data is not given a diagrammatic representation. 

Section 2 of the paper introduces diagrams for Gray categories with- 
out duals. This is a generalisation of the diagrammatic calculus for 
braided monoidal categories introduced by Joyal and Street [TI]. The 
diagrams for Gray categories are located in a cube with the three coor- 
dinate axes corresponding to the three compositions in a Gray category. 
These diagrams consist of 3-, 2-, 1-, and 0-dimensional strata which are 
labelled, respectively, with objects and 1-, 2-, 3-morphisms in a Gray 
category. The categorical axioms are introduced in an 'unpacked' man- 
ner. We see this concreteness as an advantage, both in view of possible 
applications in state sum models and because this yields a direct hnk 
between categories and geometry. 

Section 3 introduces Gray categories with duals using the definition 
of Baez and Langford [Ij but with some minor modifications. The 
diagrammatic representation of the data for these duals is explained 
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in this section. The Gray categories possess two types of duals, * and 
which correspond, in a sense explained in this paper, to 180 degree 
rotations around two different coordinate axes. The * duals are familiar 
from pivotal or ribbon categories but the # duals are a feature of Gray 
categories that does not appear in the pivotal or ribbon cases. The 
coherence data for # is such that it matches the appearance of folds and 
cusps in projections of surfaces. As in the case of Gray categories, the 
duals considered in this paper are not the most general ones, and their 
axioms could be weakened. Again, the strictness of the axioms ensures 
that all their coherence data has a diagrammatic representation. 

Our first central result in Section 4 concerns the algebraic structure 
of these duality operations. 

Theorem 1.1. The duals extend in a canonical way to (partially con- 
travariant) Gray category functors *, # : ^ — t- ^ with ** = 1 and define 
natural isomorphisms r:*^^*^— )>1,G:#7^— t-I. 

The structure maps for these natural isomorphisms are interpreted 
geometrically in terms of diagrams. By investigating a closely-related 
natural isomorphism A: ^ — )■ one obtains two diagrams that 

are homeomorphic, but whose evaluations are not necessarily equal. 
This motivates the definition of a spatial Gray category as a Gray 
category with duals in which such an equality holds. This condition is 
a generalisation of the ribbon condition for a ribbon category. 

Section 5 contains the second important result: a strictification theo- 
rem for the duals. While the Gray category functor * : Q Q satisfies 
the identity ** = 1, which corresponds to its geometrical interpreta- 
tion, the functor # : ^ — )■ ^ satisfies such an identity only up to a 
natural isomorphism. Similarly, the functor * # whose geometrical 
counterpart is the identity rotation of M^, is not equal to the identity 
functor but only isomorphic to it. However, a spatial Gray category 
can be strictified (in the sense of [TD]) to one in which these duality 
functors do indeed satisfy the relations for 180 degree rotations around 
different coordinate axes: 

Theorem 1.2. Every spatial Gray category with duals can be stric- 
tified to a Gray category whose duals : ^ — )■ ^ satisfy ** = 1, 
## = land *#*# = 1. 

Thus the geometrical interpretation of the action of # as a rotation is 
restored for higher morphisms, which justifies the original set of duality 
axioms. The proof for this result is conceptually clear and may be of 
independent interest. 

Section 6 explores in more depth the relation between Gray cate- 
gories with duals and their diagrams. The diagrams in this paper have 
no framing. This is adequate to express all of the axioms for the cate- 
gory and also the structure maps for the duality functors. However it 
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does restrict the generality of the invariance results. Diagrams are la- 
belled with category data using a generalisation of 'blackboard framing' 
familiar from knot theory. These diagrams are called standard. The 
general invariance result in this section holds for a large class of Gray 
category diagrams, called surface diagrams, whose 0- 1- and 2-strata 
form a surface with a boundary. 

Theorem 1.3. Let D and D' be standard surface diagrams that are 
labelled with a spatial Gray category. Let / : Z) — )■ be an oriented 
isomorphism of standard surface diagrams and the labels of D' induced 
from D by /. Then the evaluations of D and D' are equal. 

There is a caveat with this result. It depends on the conjecture that 
the moves on folds and cusps in the PL setting are the analogues of 
the moves in the smooth case. Whilst this appears to be a reasonable 
conjecture we do not know of any previous work on this problem. 

For surface diagrams, the result indicates that there are no further 
conditions other than the spatial condition on a Gray category with 
duals that are needed to prove invariance under homeomorphisms. Es- 
sentially it arises because surface diagrams have a uniquely determined 
notion of framing. It seems that to extends this result to all Gray cate- 
gory diagrams would require a general definition of framing; whilst this 
is an interesting problem we leave it for future work. 

This relation between the geometry of the diagrams and the algebraic 
structures in a Gray category with duals is particularly apparent in the 
Gray category diagrams for closed oriented surfaces. In Section 7, these 
diagrams are related to a notion of trace in a Gray category with duals, 
which generalises the traces considered in p3] and defines invariants of 
oriented surfaces labelled with data from a Gray category with duals. 
These invariants allow one to compute the Euler characteristic of a 
surface. 

In Section 8 we investigate examples of Gray categories with duals 
that arise from the Gray category 2Cat. We analyse the structure of 
subcategories of 2Cat that carry the structure of a Gray category with 
duals and construct two concrete examples based on such subcategories. 
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2. Category, 2-category and Gray category diagrams 

The aim of this section is to develop a diagrammatic calculus for Gray 
categories and to show that the evaluation of diagrams labelled with 
Gray category data is invariant under certain mappings of diagrams. 
This can be viewed as a higher-dimensional analogue of the diagrams 
that are called spin network diagrams in the physics literature, string 
diagrams in the mathematics literature and tangle diagrams in knot 
theory. They are dual to the more common pasting diagrams of the 
category theory literature. 

The diagrams for an n-category are located in a geometrical 'cube' 
[0, 1]". It should be possible to define diagrams analogous to the ones 
considered here for arbitrary dimension n. However, it is most practical 
to be guided by known examples rather than abstract formalism. Hence 
this work considers the cases only up to = 3. The evaluation of an 
n-dimensional diagram labelled with ra-category data will be defined 
inductively, in terms of a projection to an {n — l)-dimensional diagram 
labelled with (n — l)-category data. 

For this reason, the definition of Gray category diagrams and their 
mappings, which corresponds to n = 3 requires a careful discussion 
of their lower- dimensional counterparts. We start with a discussion 
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of one-dimensional diagrams, then we treat the two-dimensional case 
before introducing diagrams for Gray categories, which correspond to 
n = 3. At each stage, we discuss the n-dimensional diagrams, their 
mappings as well as their labelling with data from an n-category and 
their evaluation. Throughout the article, we work in the piecewise- 
linear framework, although diagrams are often drawn smoothly for 
better legibility. 

2.1. Categories and diagrams. We start by considering the one- 
dimensional case, which is required for the definitions in higher dimen- 
sions, but also can be viewed as a toy-model that exhibits the general 
features of the construction in a simplified framework. 

Definition 2.1 (One-dimensional diagrams). A one-dimensional dia- 
gram is a finite set of points, called vertices, in the interior of the unit 
interval [0, 1] C M. The complement of the vertices is a disjoint union 
of its connected components, which are called regions of the diagram. 

As in higher dimensions, one-dimensional diagrams are a purely 
topological construction. They become category diagrams once dec- 
orated with data from a category C. A category diagram with a single 
vertex is called an elementary diagram. A general category diagram 
can then be defined in terms of the elementary diagrams. 

Definition 2.2 (Category diagrams). Let C be a category. 

(1) An elementary category diagram for C is a one- dimensional di- 
agram with one vertex together with a morphism / : A ^ B in 
C. The object A is associated with the region containing 0, B 
with the region containing 1, and / with the vertex. 

(2) A category diagram for C is a one-dimensional diagram together 
with a labelling of each region with an object in C and a labelling 
of each vertex with a morphism in C. Every vertex is required 
to have a neighbourhood that is isomorphic to an elementary 
diagram. This means that the morphism at a vertex v G [0, 1] is 
a morphism from the object labelling the region 'above' v (i.e. 
at values less than v) to the region below v. 

The benefit of category diagrams and their higher- dimensional coun- 
terparts is that they allow one to visualise a calculation in the category 
C. This calculation is called the evaluation of the diagram. 

Definition 2.3 (Category diagram evaluation). The evaluation of a 
category diagram is the product of the morphisms at the vertices in 
the order of increasing values of v. It maps the object for the region 
containing to the object for the region containing 1 (see Figure [T]). 
A diagram without vertices is called an identity diagram and its eval- 
uation is the identity on the single object. The evaluation is unique by 
associativity and is invariant under isotopies of [0, 1]. 
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Figure 1. Category diagram (a) and its evaluation (b). 



A category diagram and its evaluation are shown in Figure [T} The 
usefulness of diagrams for visualising calculations in (higher) categories 
is due to the fact that their evaluation is invariant under certain ma- 
nipulations of diagrams such as homeomorphisms of diagrams and sub- 
divisions. A precise formulation of this idea requires the notion of a 
mapping of diagrams. 

Definition 2.4 (Mapping of one-dimensional diagrams). 

(1) A mapping of one-dimensional diagrams D — > £)' is a PL em- 
bedding m: [0, 1] — [0, 1] such that m{v) is a vertex of D' for 
each vertex v of D. 

(2) If the mapping has the property that w is a vertex if and only 
if m{v) is, then it is called a subdiagram. 

(3) A mapping m : D D' of one- dimensional diagrams is called 
a homomorphism of diagrams if m(0) = and m(l) = 1 and 
an isomorphism if is also a mapping. 

(4) If m : [0, 1] — )■ [0, 1] is the identity map, then the mapping is 
called a subdivision of D. 

Mappings, homomorphisms, isomorphisms, subdiagrams and subdi- 
visions of one-dimensional diagrams are shown in Figure [2j Note that 
if m : D — 7- is a mapping, a homomorphism, a subdiagram or a 
subdivision, the image D' can have more vertices than D. In the case 
of an isomorphism, there is a bijection between the vertices of D and 
of D'. As the map m : [0, 1] — )■ [0, 1] is an embedding, every homomor- 
phism of diagrams is a homeomorphism and can be decomposed into 
an isomorphism of diagrams and a subdivision. 
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Figure 2. a), b), c), d), e) mappings of diagrams, 

b) , c), e) homomorphisms of diagrams, 

c) isomorphism of diagrams, d) subdiagram, 
e) subdivision. 



The concept of a mapping can be extended to mappings of diagrams 
that are decorated with data from a category. This amounts to impos- 
ing certain relations between the label of a point in the diagram and 
the label of its image. 

Definition 2.5 (Mapping of category diagrams). A mapping of cat- 
egory diagrams D,D' is a mapping of one-dimensional diagrams m : 
D ^ D' that is orientation-preserving (m(0) < m(l)) and preserves 
the labelling: 

(1) \i X E D and m{x) G D' are both vertices or both points in a 
region, then their labels are equal. 

(2) If X G -D is a point in a region of D labelled by A and m{x) 
is a vertex of D' , then m{x) is labelled with the morphism 
Ia- A. 

A mapping of category diagrams is called a homomorphism, isomor- 
phism, subdivision or subdiagram if the underlying mapping m : D — ?■ 
D' of one-dimensional diagrams is. 

It is clear that if D and D' are category diagrams and m: D ^ D' 
a homomorphism of category diagrams, then the evaluations of D and 
D' are equal. It is also easy to see that, given a category C, the set of 
all category diagrams labelled by C, considered up to isomorphism, is 
the free category generated by C. 
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2.2. 2-category diagrams. This section extends the notions of la- 
belled diagrams, their evaluation and their mappings to two dimen- 
sions. In this case, the diagrams are labelled with data from a bi- 
category or a 2-category. As bicategories will not be required for the 
discussion of Gray category diagrams, we restrict attention to diagrams 
labelled with 2-categories and related data. 

Definition 2.6 (2-Category, [28]). A 2-category C has objects and 
for each pair of objects A,B a. category C{A,B), whose objects are 
called 1-morphisms and whose morphisms are called 2-morphisms. The 
composition of morphisms in C{A, B) is denoted ■ and called vertical 
composition. For each triple of objects A, B, C, there is a horizontal 
composition functor o : C{B, C) x C{A, B) — )■ C{A, C), which is strictly 
associative and unital. This implies that the objects and 1-morphisms 
form a category Ci. The unit 1-morphism for an object A is denoted 
1a and the unit 2-morphism for a 1-morphism / is denoted 1/. 

It is possible to define a 2-category without using the horizontal 
composition of two 2-morphisms; all that is required is the horizon- 
tal composition of a 2-morphism with a 1-morphism. The notion of a 
2-category can then be generalised by regarding the horizontal compo- 
sition of two 2-morphisms as undefined and dropping the interchange 
law. This will be called a pre- 2-category (it is also called a sesqui- 
category in [281 E]), and will be useful for the discussion of Gray cate- 
gories below. The definition of a pre- 2-category is given next, followed 
by the interchange law. Taken together, these give an explicit definition 
of a 2-category. 

Definition 2.7 (Pre-2-category). A pre-category consists of a set of 
objects, and for each pair of objects A, B a. category C{A,B). There 
is a horizontal composition of 1-morphisms o: Ci{B,C) x Ci{A,B) — )■ 
Ci{A,C) with units that makes the objects and 1-morphisms into a 
category Ci and extends to a left action of Ci{B,C) on C{A,B) and 
a right action of Ci{A,B) on C{B,C) by functors. These actions are 
required to be unital and associative and to commute with each other. 

The notation is the same as before: if /: A — )■ 5 is a 1-morphism, 
& C{B,C) a 2-morphism and n: C D a. 1-morphism, then o / G 
C{A,C) and n o $ g C{B,D) denote the horizontal composites. In 
a pre- 2-category there are two possible definitions for the horizontal 
composite of two 2-morphisms. For 1-morphisms f,g:A-^B,h,k: 
B ^ C and 2-morphisms $ G C{f,g), \I' G C{h, k) these are 



(fc o $) ■ (vl> o /) and {"^ o g) ■ {ho 
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9 k 

The interchange law in a 2-category states that these 2-morphisms are 
equal and define o $. Thus a 2-category can be viewed as a pre-2- 
category with an interchange law. 

Two-dimensional diagrams are a direct generalisation of one-dimen- 
sional diagrams. The unit interval [0, 1] is replaced by the unit square 
[0, 1]^, and the only additional condition is the requirement that lines 
meet the boundary of the square only at its top and bottom edge. 

Definition 2.8 (Two-dimensional diagrams). 

(1) A two-dimensional diagram is a set of closed subspaces = 

C X° C C = [0, If such that each fc-skeleton 
j^fcyj^fe-i ^ PL-manifold of dimension k, for = 0, 1, 2 and all 
intersection points of \ with the boundary of the square 
are contained in [0,1] x {0,1}. The connected components of 
X'^\X^ are called regions, the connected components of X^\X^ 
lines, and the elements of X° vertices. 

(2) A two-dimensional diagram is called progressive if the projec- 
tion of the diagram pi : (x, y) y is regular, i.e. the mapping 
of each line is an isomorphism to its image in M. 

(3) A progressive two-dimensional diagram is called generic if the 
^/-coordinates of any two different vertices are different. 

Mappings between two-dimensional diagrams are defined in direct 
analogy to the one-dimensional case; they are PL-embeddings that map 
fc-skeleta to fc-skeleta. 

Definition 2.9 (Mappings of two-dimensional diagrams). 

(1) A mapping of two-dimensional diagrams D ^ D' is a PL- 
embedding m: [0, 1]^ — > [0, 1]^ that preserves the fc-skeleta, i.e. 
m(X^) C X"" for k = 0,l. 

(2) If m : [0, 1]^ — )■ [0, 1]^ is a PL-homeomorphism that is the iden- 
tity map on d[0, 1]^, then m : D ^ D' is called a homomorphism 
of diagrams. 

(3) Isomorphisms, subdivisions and subdiagrams are defined anal- 



ogously to the one-dimensional case (Definition |2.4[ ). 

Consider an arbitrary PL-homeomorphism m: [0,1]^ — )■ [0,1]^ that 
is the identity on the boundary, then a diagram D' can be defined 
by applying m to any diagram D. This gives m the structure of a 
homomorphism of diagrams. Further examples can be constructed by 
subdividing D', i. e. adding additional lines or vertices. 
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Progressive diagrams are the diagrams that are appropriate for 2- 
categories without any further structure, so these are the diagrams 
considered in the rest of this section. They were first studied in the 
context of monoidal categories by Joyal and Street [TT] and have an 
important local structure: any vertex v = {x, y) in a progressive dia- 
gram has a rectangular neighbourhood [x — ei, x + ei] x [y — e2,y + £2] 
which is, after a rescaling of the coordinates, a subdiagram that is an 
'elementary' two-dimensional diagram with one vertex. For this, one 
chooses a sufficiently small neighbourhood of v in which all line seg- 
ments are linear and €2 sufficiently small so that all line segments exit 
the rectangle through its top or bottom edge. The concept of a generic 
diagram is analogous to the notion of a generic projection of a knot or 
link in knot theory. 

In analogy to the one-dimensional case, two-dimensional diagrams 
can be labelled with data from a 2-category. The definition of the 
labelling does not use the interchange law of a 2-category and hence 
can be stated in the more general context of a pre-2-category. This will 
be used in the definition of Gray category diagrams. Where (pre)-2- 
category appears, both cases are considered at once, the 2-category case 
being the one with 'pre-' deleted everywhere. As in the one- dimensional 
case, the labelling of a two-dimensional diagram is defined in terms of 
elementary diagrams. 

Definition 2.10 (2-Category diagrams). 

(1) An elementary (pre)-2-category diagram is a progressive two- 
dimensional diagram with exactly one vertex, which meets every 
line in the diagram, together with: 

(a) a labelling of each region with an object in C, 

(b) a labelling of each line with a 1-morphism, 

(c) a labelling of the vertex with a 2-morphism. 

The top edge [0, 1] x {0} and the bottom edge [0, 1] x {1} of 
the diagram are required to be category diagrams for Ci and 
evaluate to 1-morphisms which are, respectively, the source and 
the target for the 2-morphism at the vertex. 

(2) A (pre)-2-category diagram for a (pre)-2-category C is a pro- 
gressive two-dimensional diagram together with a labelling of 
each region with an object in C, a labelling of each line with a 
1-morphism and a labelling of each vertex with a 2-morphism. 
The top and bottom edges are required to be category diagrams 
for Ci, and each vertex v is required to have a neighbourhood 
that is isomorphic to an elementary (pre)-2-category diagram. 

An example of a (pre-) 2-category diagram is shown in Figure [s] 
The requirement that vertices are locally isomorphic to an elemen- 
tary vertex enforces the condition that the source and targets of 1- and 
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Figure 3. 2-Category diagram together with its projec- 
tion onto the y-axis. 



2-morphisms match. Important examples are the identity diagrams 
which have a number of vertical lines and no vertices. More precisely, 
an identity diagram is a diagram of the form Id = D x [0, 1], where D 
is a category diagram for Ci. The regions and lines of Id correspond 
to the regions and vertices of D. 

Next we define the evaluation of a (pre-)2-category diagram. The 
evaluation of a diagram is simplest to give for the special case of a 



generic diagram (see Definition |2.8 ), so this case is treated first. The 
evaluation of a generic (pre)-2-category diagram consists of two steps. 
The first is to project the (pre-)2-category diagram to a category dia- 
gram via the projection map pi : (x, y) — > y. The second step is the 
evaluation of the resulting category diagram. 

The category diagram piD is obtained as follows. Consider a generic 
(pre-)2-category diagram D as in Figure [s] whose left-hand edge {0} x 
[0, 1] is labelled with an object A, and whose right-hand edge {1} x 
[0, 1] is labelled with an object i? in a (pre-)2-category C. Then the 
projection piD is labelled with data from the category C{A,B). The 
labelling of a point y G [0,1] depends on whether p~^{y) contains a 
vertex: 

(1) If p^^{y) does not contain a vertex of D, then y lies in a region 
of the category diagram piD and this is labelled with the hor- 
izontal composite of the 1-morphisms in Pi^{y), composed as 
shown in Figure |3| 

(2) If p~^{y) contains a vertex, then y is a vertex of the category 
diagram piD and is labelled with the horizontal composite of 
the 1-morphisms and the single 2-morphism in Pi^{y) as shown 
in Figure |3j 
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The evaluation of the category diagram piD according to Definition 2^ 
is a morphism in C{A,B) and hence a 2-morphism in C. This defines 
the evaluation of a generic (pre-)2-category diagram. 

Definition 2.11 (Generic (pre)-2-category diagram evaluation). The 
evaluation of a generic (pre)-2-category diagram D labelled with data 
from a (pre-)2-category C is the 2-morphism in C defined by the eval- 
uation of the category diagram piD. 

As in the case of tangle diagrams, there are two products for diagrams 
labelled with data from a (pre-)2-category C. Vertical composition is 
defined if the bottom edge of a diagram D, with its labelling, matches 
the top edge of another diagram D' and consists of drawing one diagram 
above the other (along the y axis). The evaluation of the composite 
diagram is then given by the vertical composite of the evaluations of 
D and D'. 

Horizontal composition consists of juxtaposing two diagrams along 
the X axis and is defined only if the object on the left-hand side of one 
diagram matches the object on the right-hand side of the other. In the 
case of a pre-2-category, this product is defined only in the cases where 
one of the two diagrams is an identity diagram. 

By analogy to the category of tangles, it seems plausible to expect 
that by taking a suitable quotient by isotopies it would be possible to 
make the diagrams into a (pre)-2-category. However we do not develop 
this idea here. 

For a 2-category C, the 2-category diagrams are dual to the usual 
pasting diagrams considered in category theory. However the former 
contain more information than the latter, namely the values of the 
^/-coordinate. It is therefore important to note that the evaluation 
is in fact independent of these values, which is a consequence of the 
interchange law. Formulating this precisely requires an appropriate 
notion of mappings between generic progressive diagrams and a proof 
that the evaluation of the diagrams is invariant under these mappings. 



The homomorphisms in Definition [2^ are too general to give a mean- 
ingful notion of mappings between generic progressive diagrams and 
to preserve their evaluation. For instance, there are examples of iso- 
morphisms that change the order of the lines incident at a vertex. 
The appropriate notion of mappings for generic progressive diagrams 
was determined by Joyal and Street [111 Theorem 1.2] for the case of 
monoidal categories, which are 2-categories with a single object. The 
relevant mappings are the ones that are determined by a PL-isotopy 
from the identity mapping of the diagram. As the action of an isotopy 
on a 2-category diagram preserves all labels, this result has a direct 
generalisation to the context of 2-category diagrams. 

Theorem 2.12. The evaluation of a generic 2-category diagram is 
invariant under a piecewise-linear isotopy that starts at the identity 
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Figure 4. The interchange law: associated 2-category 
diagrams with associated projections. 

mapping and is a one-parameter family of isomorphisms of 2-category 
diagrams. 

Proof. The important point in the statement of the theorem is that at 
every stage in the isotopy the diagram is progressive. Therefore the 
category diagram obtained by projection with pi changes only by an 
isotopy of [0, 1] if the order of the y-coordinates of the vertices does not 
change. In this case it follows that the evaluation is invariant under 
the isotopy. 

If the isotopy does change the order of the y-coordinates of the ver- 
tices, then the isotopy can be perturbed slightly so that they change 
one at a time. This can be done by composing the isotopy with suitable 
isotopies of square neighbourhoods of each vertex. The invariance of 
the evaluation under an isotopy that changes the order of two neigh- 
bouring vertices then follows from the interchange law (see Figure |4]). 



By means of Theorem |2.12[ it is possible to extend the definition of 
2-category diagrams to non-generic diagrams by dropping the require- 
ment that distinct vertices have different y-coordinates. This cannot 
be done for pre- 2-category diagrams. 
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Definition 2.13 (2-category diagram evaluation). The evaluation of 
a 2-category diagram is defined by perturbing it by an isotopy to a 
generic 2-category diagram. The result is independent of the choice of 



isotopy by Theorem 2.12 



In fact it is easy to see that the definition could also be extended by 
allowing the product of more than one 2-morphism in the projection 
in Definition 2.11 and this would give the same result. For pre-2- 



category diagrams, there is a result similar to Theorem 2.12 but where 
the isotopy is required to preserve the ordering of the vertices by the 
^/-coordinate. This ensures that the interchange law is not required. 



2.3. Gray categories. The three-dimensional categories considered 
in this article are Gray categories, the principal example being 2Cat 
[9]. Although tricategories present a more general notion of a three- 
dimensional category. Gray categories have the advantage that their 
coherence data is stricter than that of a general tricategory and, con- 
sequently, the constructions are less involved. 

From this viewpoint. Gray categories correspond to maximally stric- 
tified tricategories. It is shown in [8J, see also [lOj, that every tricate- 
gory T is triequivalent to a Gray category Q and that Gray categories 
are the strictest possible tricategories with this property. 

The standard definition of a Gray category [8] is a category enriched 
over the monoidal category Gray, which is constructed using the Gray 
tensor product. This one-sentence definition, which is not given pre- 
cisely here, is the same as a 'strict cubical tricategory', as shown by 
Gordon, Power and Street [S]. These conceptual definitions take some 
work to unpack; this is done in [5], and is summarised here, with some 
change in notation. This unpacked version of the Gray category is 
taken as the definition in the present work. 

Definition 2.14 (Gray category). A Gray category Q has a set of ob- 
jects, and for any pair of objects C, a 2-category Q{C, V) of 1-, 2- and 
3-morphisms. In this 2-category, the notation is as defined previously: 
o for the horizontal composition and ■ for the vertical composition. 

The additional data is the Gray product □ and the 'tensorator'. 
The Gray product defines a product G\3F of 1-morphisms F: C ^ V 
and G: V ^ S, which extends to a product ^OF of a 1-morphism 
with a 2- or 3-morphism $ G Q{V,S) and to a product GD^' of a 
2- or 3-morphism ^ G Q{C,V) with 1-morphism G. These products 
are required to determine strict 2- functors, —OF : and CD—, and 
the □ product must be strictly unital and associative. The former 
means that each object C has a unit 1-morphism Ic and the 2-functors 
— Die and IcD— are the identity 2-functors. The associativity condi- 
tion requires that all D-composable morphisms P,Q,R, two of which 
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are 1-morphisms and the third a 1- 2- or 3-morphism, satisfy 

{pnQ)nR = pn{QnR). 

The 'tensorator' or braiding consists of invertible 3-morphisms 

(1) a,,, : (^DFa) o (GiDz/) ^ (GsDz/) o (/iDFi), 

for all composable 2-morphisms u: Fi ^ F2 E Q{C,V) and fi: Gi ^ 
G2 € G{T^i £■)■ It must be an identity 3-morphism if either /i or z/ is an 
identity 2-morphism 

(2) Cr/x,lF^ = l^tDFi (^lG-,.y = ICiDi. 

and must be natural in both arguments: 

(3) a^y ■ ((/iDFs) o (Gin$)) = ((G'2n$ ) o (/iDFi)) ■ a^,, 

for all 3-morphisms u ^ u' , : fi ^ fi' . It is also required to be 
compatible with the horizontal composition o of 2-morphisms: 

(4) a^^pou = {{G2DU) o (j^ ;,) ■ (a^ p o (GiDz/)), 
CT/ioi,,,. = {crfi,u o (/un^i)) • ((/wDFa) o a^^^). 

for all 2-morphisms v: F2 ^ -F3, fi: G2 ^ G3. In addition, for all 2- 
morphisms /i and i/, and 1-morphisms F, the following equations must 
hold whenever the □ compositions are defined 



Note that Definition 2.14 implies the relations 
(6) lunc = luDG Ifou = FDl,. 

for all 1-morphisms F, G and 2-morphisms u for which these expressions 
are defined. Using this definition, it can be checked that the 0- 1- and 2- 
morphisms of Q form a pre-2-category, which is denoted Q2 ■ The 0- and 
1-morphisms form a category denoted Qi. Where it is not ambiguous, 
the symbol □ may be omitted, so that the product of G and F may be 
written as just GF. 

It is sometimes useful to consider Gray categories as tricategories in 
which certain coherence data is trivial. There are two canonical con- 
structions that give a Gray category as in Definition 2.14 the structure 
of a tricategory. They correspond to promoting either side of ([T]) to a 
product of two 2- or 3-morphisms. As the resulting tricategories are 
equivalent, one of these constructions can be chosen arbitrarily. In this 
article the tricategory structure on a Gray category Q is defined by 

= (^DFa) o (Gin$) 

for all 2- and 3-morphisms \E', $. It can be checked that the Gray cate- 
gory axioms imply that this product is associative. The Gray product 
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and the tensorators then form a collection of weak 2-functors with strict 
units. 

In the following, we will also require two notions of an opposite Gray 
category, where some of the compositions are inverted. For this, we 
introduce the following notation. 

Definition 2.15 (Opposite Gray categories). Let ^ be a Gray category 
with tensorator o"^,,^. Then is defined to be the Gray category with 
opposite horizontal and vertical composition and tensorator a°^^ = '^^l- 
Qop is defined to be the Gray category with opposite Gray product and 
horizontal composition and tensorator {crop)^,u = cTj/.^c 

2.4. Example: 2Cat and MonCat. An example of a Gray category 
investigated in this paper is 2Cat. The objects of 2Cat are 2-categories, 
the 1-morphisms are strict functors of 2-categories, the 2-morphisms 
pseudonatural transformations and 3-morphisms modifications. In the 
following, we recall these definitions, the compositions and the tenso- 
rator. For a proof that this defines a Gray category, see [9l §1,4.5]. 

To simplify the notation, and because it is the only case used in the 
following, it is assumed throughout that the 2-categories have only one 
object, i.e., are monoidal categories. Thus the Gray category defined 
here is MonCat. The definitions extend easily to the general case of a 
2-category. 

The objects of MonCat are strict monoidal categories. The objects 
of the monoidal category correspond to the 1-morphisms of the corre- 
sponding 2-category with one object and its morphisms to 2-morphisms 
of the corresponding 2-category with one object. The horizontal com- 
position is given by the tensor product, denoted o in the following, and 
the unit 1-morphism in the associated 2-category corresponds to the 
tensor unit e. The vertical composition of morphisms is denoted ■, as 
before. The 1-morphisms in MonCat are strict tensor functors. 

Definition 2.16 (Tensor functor). A strict tensor functor F: C ^ V 
between strict monoidal categories C, "D is a functor F : C ^ T) with 
F{.^c) = and F{x o y) = F{x) o F{y) for all objects x and y of C. 

The 2-morphisms in MonCat are pseudonatural transformations be- 
tween strict tensor functors. They can be viewed as a generalisation 
of natural transformations and are obtained by restricting the general 



definition of natural 2-transformations in Definition A. 2 to 2-categories 
with a single object. 

Definition 2.17 (Pseudonatural transformation). A pseudonatural 
transformation v : F ^ G between strict tensor functors F, G : C ^ V 
consists of an object x of V, together with a collection of isomorphisms 
Vy : X o F{y) — t- G{y) o x for all objects y of C such that 

(1) Ue = Ix : X ^ X is the identity morphism. 
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(2) V is natural in y: for all morpliisms a :?/—)■ ^ in C, the following 
diagram commutes 



(7) :,oF{y)^G{y)ox 

X o F[z) — G{z) o X. 
(3) u is compatible with the tensor product: for all objects z 

The 3-morphisms in MonCat are modifications between pseudonat- 
ural transformations. Their definition is obtained by restricting Defi- 



nition A. 3 to 2-categories with a single object. 



Definition 2.18 (Modification). Let /i, : F ^ G be pseudonatural 
transformations with component morphisms fiz '■ x o F{z) — )■ G{z) o x, 
Vz '■ y°F{z) — )■ G{z)oy for all objects zofC. A modification $ : /i ^ z/ 
is a morphism $ : x — )■ ?/ such that the following diagram commutes 
for all objects z of C 



(9) xoF{z)^^G{z)ox 



1g(z)0* 



yoF{z) — ^-^G{z) oy. 

The defining properties of pseudonatural transformations and mod- 
ifications are depicted in Figure [5j 

The product operations and the tensorator of MonCat and the ten- 
sorator are obtained by specialising the ones in 2Cat to the case of a 
single object and are summarised in the following definition. 

Definition 2.19. The product operations and the tensorator of Mon- 
Cat are as follows: 

(1) Gray product: 

• The composition of functors F : B ^ C, G : C ^ V defines 
the Gray product GDF -.B^V. 

• The product FOfi of a functor F with a pseudonatural 
transformation fi : G ^ H , fiy : x o G{y) — )■ H{y) o x, is 
the pseudonatural transformation Ffi : FG =^ FH with 
component morphisms {FDfi)y = F{fiy) : F{x) o FG{y) — > 
FH{y)oF{x). 

• The product fiOK of a functor K with a pseudonatural 
transformation fi : G ^ H , fiy : x o G{y) — )■ H{y) o x, is 
the pseudonatural transformation fiK : GK =^ HK with 
component morphisms (/inF)^ = jJipiy) '■ x o GF{y) — )■ 
HF{y) o X. 
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Figure 5. Diagrams for pseudonatural transformations 
and modifications. 

a) Pseudonatural transformation fi : F ^ G with com- 
ponent morphisms fia x ® F{a) — G{a) (g) x. 

b) Modification ^ : u ^ n between pseudonatural trans- 
formations with component morphisms '■ x ® F{a) — )■ 
G{a) ® X, Va'- y ® F{a) G{a) ® y . 

c) Compatibility of pseudonatural transformation with 
the tensor product. 

d) Naturality property of pseudonatural transformations. 

e) Defining property of modifications. 



• The product Fn<l> of functor F with a modification $ : 

^ z/, \E' : X — )■ ?/ is defined by the morphism : 
F{x) ^ F{y). 

• The product <^\3K of a functor K with a modification $ : 
/i ^ z/, \E' : X — )■ ?/ is given by the morphism $ : x — ?■ 

(2) horizontal composition: 

• The horizontal composite of pseudonatural transformations 
fi: G ^ H, fly : X o G{y) — j- Hijj) o x and u: H ^ K, 
Vy : z o G{y) — )■ H{y) o z is the pseudonatural transforma- 
tion u o fi: G ^ K with component morphisms 

{u o n)y = {uy o 1^) ■ {l^o fly): zoxo G{y) K{y) ozox. 

• The horizontal composite ^ o fi : uo fi ^ po/iofa pseudo- 
natural transformation fi : F ^ G, fiy : x ^ F{y) — >■ 
G{y) ® X and a modification : u ^ p, w ^ z is given by 
the morphism \E' 1^. : w ® x — i- 2; ® x. 
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• The horizontal composite /xo<|) : jjot ^ /iopofa pseudo- 
natural transformation fi : H ^ K, fiy : x ^ H{y) — > 
K{y) ® X and a modification ^ : t ^ p, ^ : w z is given 
by the morphism Ij.^'^-.x^w^x^z. 

(3) vertical composition: The vertical composition of two mod- 
ifications ^ : fi ^ u, ^ : w ^ X and \E':z/^p, \E':x— )-zis 
given by the composition of the associated morphisms • $ : 

w — J- a; — J- z. 

(4) tensorator: The tensorator o"^^^ of two pseudonatural transfor- 
mations u : Fi ^ F2, fi : Gi ^ G2 with associated morphisms 

'■ X o Fi{z) F2{z) o X and fiz '■ y o Gi{z) — )■ 6*2(2;) o y is the 
modification cr^^j, : (/inF2) o (GiDz/) ^ (G2ni^) o (yuDFi) given 
by the morphism fi^. : y o Gi{x) — )■ G2{x) o y. 

Particular examples of subcategories of MonCat that are of interest 
are the subcategory obtained by restricting attention to 2-functors on a 
single category C, which is a monoidal 2-category, and the subcategory 
of this that consists of pseudonatural transformations and modifica- 
tions on a trivial functor. This is a braided monoidal category, called 
the center of C. Further examples arise when the monoidal categories 
C have more structure. The example of a subcategory, in which all 
objects are pivotal categories is discussed in Section |8| 

Other important examples of Gray categories are Gray groupoids, 
which are obtained from 2-crossed modules [19] and, more generally, 
Gray categories obtained from the strictification of tricategories. 

2.5. Gray category diagrams. The definition of a diagrammatic 
calculus for Gray categories follows the pattern for categories and 2- 
categories. The diagrams are a three-dimensional generalisation of the 
two-dimensional diagrams defined above, and were previously studied 
informally by Trimble [29] . 

Gray category diagrams are located in the unit cube [0, 1]^ and con- 
sist of a number of points, lines, surfaces, etc. in the cube. It seems 
that the clearest way to organise the definition is in terms of a PL 
stratification. A stratification of the n-dimensional cube [0, 1]"" is a set 
of closed subspaces = C C C c . . . C X" = [0, 1]" 
called the fc-skeleta, such that X^ \ X'^^^ is a PL- manifold of dimen- 
sion k, for k = 0,1, ... ,n. Each component of X^ \ X^~^ is called a 
stratum. In addition a PL stratification has an additional condition to 
ensure that the cross-section through each stratum is locally constant 
|27j . In the following we will always consider PL stratifications. 

Definition 2.20 (Three-dimensional diagrams). 

(1) A three-dimensional diagram is a stratification of [0, 1]^ so that 
(a) each fc-stratum G^ satisfies 

d[o, if n c'^ = n ((0, i)^-'^ x d[o, if) , 
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(b) the side faces [0, 1] x {0} x [0, 1] and [0, 1] x {1} x [0, 1] are 

progressive diagrams. 
The 0-, 1-, 2- and 3-strata are called vertices, lines, surfaces 
and regions, of the diagram, respectively. The face [0, 1]^ x {0} 
is called the source and the face [0, 1]^ x {1} the target of the 
diagram. 

(2) A three-dimensional diagram is called progressive, if the projec- 
tion p2 : {ui, X, (-)■ (a;, y) is a regular mapping of each surface, 
and the projection pio p2'- {w, x,y) ^ y a regular mapping of 
each line. 

(3) A progressive three-dimensional diagram is called generic if the 
following conditions on the image of the diagram under the 
projection p2 : {w,x,y) — )■ {x,y) hold: 

(a) any two different vertices project to different points in 
[0,1]2. 

(b) the images of any two lines meet only at interior points 
of [0, 1]^, and at every point where they meet, they cross 
transversally. 

(c) Vertices and crossings in the image do not coincide with 
the projection of points on other lines. 

Condition (1) (a) in this definition states that lines in the diagram 
can intersect the boundary of the unit cube only in its top face [0, 1]^ x 
{0} and its bottom face [0, 1]^ x {1} and that surfaces of the diagram 
cannot intersect its front face {0} x [0, 1]^ or its back face {0} x [0, 1]^. 
This is the three-dimensional analogue of the condition that lines in 
two-dimensional diagrams intersect only the top and bottom edge of 
the diagram. Condition (1) (b) is a new feature that does not appear 
in lower dimensions; in dimension two the side edges are required to be 
empty. For a generic three-dimensional diagram, the source and target 
are generic two-dimensional diagrams. 

Mappings of three-dimensional diagrams are defined in analogy to 
the one- and two-dimensional case. 

Definition 2.21 (Mappings of n-dimensional diagrams). 

(1) A mapping D ^ D' of three-dimensional diagrams is a PL- 
embedding m: [0, 1]^ — )■ [0, 1]^ that preserves the fc-skeleta, i.e., 
m(X*^) C X'^ for = 0, 1, . . . 3. 

(2) A mapping of three-dimensional diagrams is called a homomor- 
phism if it is a PL-homeomorphism and is the identity map 
on the boundary d[0, 1]^. An isomorphism of three-dimensional 
diagrams is a homomorphism that has an inverse. 

(3) Isomorphisms, subdivisions and subdiagrams are defined anal- 



ogously to the one- and two-dimensional case (Definition 2.4 



Definition 2.9) 
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To define diagrams labelled with data from a Gray category, it is 
necessary to restrict attention to progressive diagrams. As in tlie two- 
dimensional case, each vertex in a progressive three-dimensional dia- 
gram has a neighbourhood that is isomorphic to a diagram with a single 
vertex. The simplest type of one-vertex diagram has no crossings in its 
two-dimensional projection and is called an elementary diagram. 

Definition 2.22 ((Elementary) Gray category diagram). Let ^ be a 

Gray category. 

(1) An elementary Gray category diagram for ^ is a progressive 
three-dimensional diagram with one vertex such that the images 
of its lines under the projection p2 : {w, x, y) — )■ (x, y) do not 
intersect together with 

• a labelling of each region with an object in Q 

• a labelling of each surface with a 1-morphism in Q 

• a labelling of each line with a 2-morphism in Q 

• a labelling of the vertex with a 3-morphism in Q 

The source and target of the diagram are required to be pre- 
2-category diagrams for Q2 and evaluate to 2-morphisms which 
are the source and target for the vertex 3-morphism. 

(2) A Gray category diagram for ^ is a progressive three-dimensional 
diagram together with a labelling of each region with an ob- 
ject in each surface with a 1-morphism, each line with a 2- 
morphism and each vertex with a 3-morphism. The source and 
target are required to be pre-2-category diagrams for Q2 and 
each vertex v is required to have a rectangular neighbourhood 
that is an elementary Gray category subdiagram. 

An elementary Gray category diagram and its projection are depicted 
in Figure [6j Note that the requirement on the vertex neighbourhoods 
is both a restriction on the topology at a vertex, so that the plane pro- 
jections of lines are locally non-intersecting, and a restriction on the 
vertex label. Any two such rectangular neighbourhoods give isomor- 
phic elementary vertex subdiagrams, so that the choice of rectangular 
neighbourhood does not matter. 

Note also that a diagram with a plane projection that has a single 
crossing and no other vertices is a Gray category diagram but not an 
elementary Gray category diagram. The requirement that the source 
and target are pre-2-category diagrams implies that the x-coordinates 
of the intersection points of lines with the source and target of the 
diagram are all different. 

As in two dimensions, the evaluation of a Gray category diagram is 
obtained by projecting it to a two-dimensional 2-category diagram and 
then evaluating the resulting 2-category diagram according to Defini- 



tion 2.11 The construction is described first for the case of a generic 
diagram. 
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Figure 6. Elementary Gray category diagram and its 
projection to a 2-category diagram for Q{C,V): 

• The regions are labelled with objects C,V,£. 

• The surfaces with 1-morphisms F,G, H : C ^ V, J : 
V ^ £, K : S ^ V and L : C ^ S. 

• The lines with 2-morphisms p : H ^ KL, k : L ^ JF, 
rj : KJ ^ It,, u : H ^ G, fi : G ^ F. 

• The vertex with a 3-morphism : (riF) o [Kk) o p ^ 

/i O I/. 



The image of the diagram under the projection p2 : {w, x, y) i— )■ (x, y) 
defines a two-dimensional diagram. This two-dimensional diagram has 
vertices given by the image of vertices or crossing points, and lines 
given by segments of images of lines between either vertices or crossing 
points. 

Let D be a generic Gray category diagram with initial region (con- 
taining the face {1} x [0, 1]^) labelled by an object C in Q and final 
region (containing the face {0} x [0, 1]^) labelled with an object T) of 
Q. Then its projection P2D is a a 2-category diagram for the 2-category 
Q{C, V). The label at a point (x, y) e [0, 1]^ of P2D depends on whether 
the P2^{x, y) contains a vertex, an interior point of a line, interior points 
of two different lines, or none of these: 

23 



(1) If P2^{x, y) contains a vertex, then the points in P2^{x, y) define 
a sequence -Fi, F2, . . . , F^, Gi, G2, ■ ■ - Gk with F„, Gm are 1- 
morphisms labelhng surfaces and $ is 3-morphism labeUing the 
vertex in order of increasing w coordinate. The point (x, y) is 
a vertex of P2D and is labelled with the 3-morphism 

GkU . . . GiUGiU^UFj . . . F2UF1. 

(2) If P2^{x^y) contains an interior point of a line, the labelling is 
analogous, but the 3-morphism $ is replaced by the 2-morphism 
V labelling the line. The point (x, y) lies a on a line of P2D and 
is labelled with a 2-morphism. 

(3) If P2^{x,y) contains no vertex and no interior points of lines, 
the labelling is as in (1) but with the 3-morphism $ removed. 
The point (x, y) lies in a region of P2D and is labelled with the 
corresponding 1-morphism. 

(4) If P2^{x,y) contains interior points of two different lines, the 
{x, y) is a crossing in P2D. In this case, the sequence associated 
with P2^{x^y) is of the form 

Fi, F2, . . . , Fj, u, Gi, G2, ■ . ■ Gk, fJ', Hi, H2, ■ . . Hi, 

where , Gj , H^ are 1-morphisms in Q that label the surfaces 
and V. A ^ B, ix: C ^ D are the 2-morphisms labelling the 
two lines in the preimage of the crossing. In this case, there 
are two possible diagrams, whose labellings are given in Fig- 
ure [7] a) and b). The vertex of the 2-category diagram is la- 
belled, respectively, with HUa^uG,v'^F and with HUa'^^^JOiF 
where a^^i, stands for the tensorator from equation ([T]) and 
we abbreviate F = F,n . . . FgOFi, G = GfeD . . . GsDCi and 
H = HiD . . . H2DH1. 

The 2-category diagram P2D obtained in these four cases defines 
the evaluation of a generic Gray category diagram. By definition, the 
evaluation of P2D is a 2-morphism in the 2-category Q{C, T>) and hence 
a 3-morphism in Q. 

Definition 2.23 (Evaluation of a generic Gray category diagram). Let 
D be a generic Gray category diagram whose initial region is labelled 
with an object C and whose final region is labelled with an object D 
in Q. Then the diagram D projects to a 2-category diagram P2D for 
Q{C,'D), and the evaluation of D is the evaluation of P2D. 

As in the one- and two-dimensional case, there is a relation between 
the composition of Gray category diagrams and the three compositions 
in a Gray category Q. Gray category diagrams can be composed in the 
W-, X- and ^/-direction as depicted in Figure |8} 

The composition in the direction of the w-axis is defined if the object 
in Q labelling the initial region (at the face {0} x [0, 1]^) of one diagram 
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Figure 7. Gray category diagrams and projections for a 
crossing: a) the tensorator a^uG,v and b) its inverse. The 
labelhng of regions by objects is omitted. The shortened 
notation omitting □ is used. 



agrees with the object labelhng the final region (at the face {1} x [0, 1]^) 
of the other diagram, as shown in Figure |8]c). This composition corre- 
sponds to the Gray product of two 3-morphisms in the Gray category 
Q. If D,D' are generic progressive Gray category diagrams that can 
be composed in this way such that their composite diagram D is again 
a generic progressive diagram, then the evaluation of D is the Gray 
product of the evaluation of D and D'. 

The composition in the direction of the a;-axis is defined if the labelled 
progressive two-dimensional diagrams at the face [0, 1] x {0} x [0, 1] of 
one of the diagrams matches the labelled diagram at the face [0, 1] x 
{1} X [0, 1] of the other, as shown in Figure [s] a). It corresponds to the 
horizontal composition in ^: If two generic progressive Gray category 
diagrams D, D' are composable in this sense and the resulting diagram 
D is again generic and progressive, then the evaluation of D is the 
horizontal composite of the evaluation of D and of D'. 

The composition in the direction of the ?/-axis is defined if the la- 
belled two-dimensional diagram at the face [0, 1]^ x {0} of one of the two 
diagrams matches the labelled two-dimensional at the face [0, 1]^ x {1} 
of the other, as shown in Figure |8]b). This composition of diagrams 
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Figure 8. Composition of Gray category diagrams: 

a) Horizontal composition o, 

b) Vertical composition -, 

c) Gray product □. 
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corresponds to the vertical composition in ^: If D,D' are generic pro- 
gressive Gray category diagrams for which this is the case and such 
that the resulting composite diagram D is again a progressive generic 
diagram, then the evaluation of D is the vertical composite of the eval- 
uations of D and D'. 

It seems plausible that by considering Gray category diagrams up to 
suitable isotopies, one should obtain a Gray category of Gray category 
diagrams, which generalises the well-known example of the tangle cat- 
egory. In this framework, the evaluation should define a functor from 
the Gray category of diagrams labelled with Q to the Gray category Q. 
The above relations between the composition of diagrams and the com- 
position of their evaluations would then correspond to the axioms of a 
Gray category functor. However, this aspect is not developed further 
in the paper. 

In analogy to the lower-dimensional cases, each generic Gray cat- 
egory diagram can be viewed as a calculation in a Gray category Q, 
which is given by the evaluation of the diagram. The benefit of such a 
diagrammatic calculus is that calculations in Q can be easily visualised. 
This requires a statement about the invariance of the evaluation under 
certain mappings of diagrams. 

Theorem 2.24. Let D, D' be generic Gray category diagrams that 
are isotopic by a one-parameter family of isomorphisms of progressive 
diagrams. Then the evaluations of D and D' are equal. 

Proof. Joyal and Street [TT] prove this for the case of a braided monoidal 
category. The proof extends directly to the case of a Gray category. 
This can be seen as follows: The proof in [TT] relies on a decomposition 
of a three-dimensional isotopy into three-dimensional isotopies that 
induce isotopies of the two-dimensional diagrams obtained via the pro- 
jection and three-dimensional isotopies that project to certain moves 
of two-dimensional diagrams. Invariance of the evaluation under the 



former follows directly from Theorem |2.12[ The invariance under the 
second type of isotopies in [11] is a consequence of the properties of the 
braiding in a braided monoidal category. The associated diagrams in 
[11] have direct generalisations to progressive Gray category diagrams 
and the resulting set of moves is depicted in Figure lo] a) to c). The 



invariance of the evaluation under these moves then follows from the 



properties of the tensorator in Definition 2.14 



By means of this theorem, it is possible to extend the definition of 
the evaluation to progressive Gray category diagrams which are not 
generic. The idea is the same as in the two-dimensional case (see 



Theorem 2.12 and Definition 2.13), namely to perturb a a non-generic 
progressive diagram into a generic progressive diagram by means of an 
isotopy. The resulting diagrams are then related by the moves from the 
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yt 

Figure 9. Properties of the tensorator a^y. 

a) naturality in the first argument, 

b) , c) naturahty in the second argument, 

d) compatibihty with the horizontal composition. 
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proof of Theorem 2.24 in Figure |9] a), b), c), and the properties of the 
tensorator in a Gray category ensure that their evaluations are equaL 



Definition 2.25 (Evaluation of progressive Gray category diagram). 
The evaluation of a progressive Gray category diagram that has generic 
source and target pre-2-category diagrams is defined by perturbing it 
by an isotopy that fixes the boundary to a generic progressive Gray 
category diagram. The result is independent of the choice of isotopy 



by Theorem 2.24 



3. Gray categories with duals 

This section introduces 2-categories and Gray categories with duals. 
The main aim is to investigate the structure and the diagrammatic rep- 
resentation of Gray categories with duals. However, as the associated 
diagrams and their evaluation are defined in terms of 2-category dia- 
grams, this requires a careful investigation of diagrams for 2-categories 
with duals. Most of the material on 2-categories and the associated dia- 
grams is standard [12] , but the discussion of mappings of 2-dimensional 



diagrams contains the detail that is required in Section 6.1 



3.1. 2-categories with duals. The appropriate notion of a 2-category 
with duals that is used in the definition of a Gray category with duals 
is that of a planar 2-category. A planar 2-category is a direct general- 
isation of a strict pivotal category, which in turn can be regarded as a 
planar 2-category with one object. 

Definition 3.1 (Planar 2-category). Denote for a 2-category C by 
the same 2-category with source and target interchanged for both 1- 
and 2-morphisms. A planar 2-category is a 2-category C together with 
a strict 2-functor * : C — )■ C^, that is the identity on objects, and 
a collection of 2-morphisms : 1^' — >■ a o a* for all 1-morphisms 
a: A — )■ A' of C such that: 

(1) = 1^ is the the identity functor 

(2) for all 1-morphisms a, 6, c and 2-morphisms a : a — )■ 6 for which 
these expressions are defined: 

(10) (a o 1^,) ■ ea = (Ife o a*) ■ e;, (la o e**) • (ea o 1^) = la 

(la O ec O la.) ■ ea = eaoc- 

Note that the strict 2-functor * and the collection of morphisms ea in 
a planar 2-category are not independent. The following lemma shows 
that the 2-morphisms ea determine the action of the functor * on the 
2-morphisms uniquely. 

29 



Lemma 3.2. [T71 |3] For any 2-morphism a : a — 6 in a planar 2- 
category, the dual «* : 6* — )■ a* is given by 



(11) a* ={el, o 1„.) ■ (Ifc. o a o V) ■ (1,. o 

= (la* o e^) ■ (la* oao If,,) ■ {ea* O If,,), 
and the 2-morphism a satisfies the pivotal condition 

(12) a = {IhO e*.) ■ (lb o 1„* o o 1„) ■ (1;, o 1„* o a o 1^* o 1„) 

■(lb o ea* o 1;,. o la) ■ (eb o la) 

Proof. The proof is a direct generalisation of the corresponding proof 



for pivotal categories, see [3]. The identities in (11) follow from 



the first and second identity in (10) together with the exchange law. 



The pivotal condition (12) is then obtained by applying (11) twice and 



using the identity ** = Iq- 

3.2. Diagrammatic representation of the duals. The *-duals in 
a planar 2-category are the extra data required to define 2-category 
diagrams that are not progressive. In this setting, the condition that 
a 2-category diagram D is progressive can be relaxed to the condi- 
tion that it is 'piecewise progressive', i. e. that there is a subdivision 
m : -D — 7- -D' such that D' is progressive. As for any two-dimensional 
diagram D there is a subdivision m : D ^ D' such that each line 
in D' is a straight line, this condition is satisfied if and only if the y- 
coordinates of different vertices of of D' do not coincide. This motivates 
the definition of a generic diagram. 

Definition 3.3 (Generic two-dimensional diagram). A two-dimensional 
diagram is called generic if the only singularities of the projection pi 
on lines are maxima and minima, and all vertices, maxima and minima 
have different y-coordinates. 

Note that if D is a generic two-dimensional diagram that is also 
progressive, then it is a generic progressive diagram in the sense of 



Definition 2.8 In particular, by promoting the maxima and minima of a 
generic 2-dimensional diagram D to vertices, one obtains a subdivision 
m : D ^ D' with a generic progressive diagram D' . Such a subdivision, 
in which the only additional vertices in D' are located at the maxima 
and minima of D will be called minimal subdivision in the following. In 
the rest of this section, we will assume that two-dimensional diagrams 
are generic where appropriate. Note, however, that an isotopy between 
generic diagrams may fail to be generic at isolated points. 

Subdividing generic two-dimensional diagrams to obtain generic pro- 
gressive diagrams introduces a complication with the labelling. A line 
in D that is labelled with an object x and zig-zags upwards and down- 
wards with respect to the y-coordinate corresponds to a collection of 
progressive line segments in D' , whose labels vary between x to x*, 
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Figure 10. Labelling minima and maxima of a planar 
2-category diagram. 



depending on their orientation. Keeping track of these labels and of 
the analogous labelling problems caused by the rotation of vertices 
motivated the introduction of a new structure into a diagram, namely 
a framing. This was introduced for knots by Kauffman[T6] and for 
monoidal category diagrams by Reshetikhin and Turaev [25] . 

Nevertheless, it is possible to reformulate this theory in terms of 
unframed diagrams. Our experience is that this is much simpler in the 
case of three-dimensional diagrams, and we will work with unframed 
diagrams throughout the paper. However the issues that motivated the 
introduction of framing in previous works then appear in the action of 
mappings on diagrams. 

By considering progressive subdivisions, it is possible to define the 
evaluation of generic two-dimensional diagrams labelled with data from 
a planar 2-category. 

Definition 3.4. Let C be a planar 2-category. A planar 2-category 
diagram for C is a generic two-dimensional diagram D together with a 
labelling of the image of its minimal progressive subdivision m : D ^ S 
with elements of C such that is a 2-category diagram. This labelling 
is required to be such that the additional vertices are labelled with 



the canonical 2-morphisms or e* of C as show in Figure 10 The 
evaluation of D is defined as the evaluation of S. 



Examples of planar 2-category diagrams are given in Figure 11 The 
aim is now to prove that the evaluation of planar 2-category invariants 
is invariant under a much more general class of mappings of diagrams 



than the mappings in Theorem 2.12 namely under any homomorphism 



of diagrams. As the discussion is quite intricate, the result will be 
derived in several steps. 
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Figure 11. Planar 2-category diagrams. 

a) 2-morphism a* : 6* — )■ a* for a 2-morphism a : a — )■ 

b) The 2-morphism ta '■ 1b ^ ci ° d* ■ 

c) The identity (a o 1) ■ ea = (1 o a*) o e?, from (10). 

d) The identity {t*,. o Ij ■ (e, o Ij = 1, from jW. 

e) The identity (1^ o o 1„,) ■ = e^oc from ( [lof . 

f) The identity a* = (1^* o e^) ■ (1^. o a o 1^,) ■ (e„. o 1 



and g) condition (12) from Lemma 3.2 
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First, note that by considering minimal progressive subdivisions, it 
is possible to decompose any homomorphism of diagrams for planar 
2-categories into two subdivisions and an isomorphism of progressive 
diagrams: If g : D ^ D' is a. homomorphism of diagrams for a planar 
2-category, then the minimal progressive subdivisions m : D ^ S, 
m' : D' ^ S' define progressive diagrams S', S' with unique labellings 
given by Definition 3^, and there is an isomorphism f : S ^ S' such 
that f o m = m' o g. As the evaluations of S and D and of S' and 
D' are equal by definition, it is sufficient to consider the associated 
isomorphism / : 5* — 5" of progressive diagrams. 

Isomorphisms of progressive diagrams can be classified according to 
their action on the lines and vertices in the diagram. As explained in 
Section 2.2, each vertex g of a progressive diagram S has a neighbour- 
hood that is isomorphic to an elementary diagram diagram E. The 
incident at v lines fall into two sets, the input lines, which intersect 
the top edge [0, 1] x {0} in E, and the output lines that intersect the 
bottom edge [0, 1] x {1} in E. The sets of input lines and the set of 
output lines are ordered by increasing x-coordinate. An isomorphism 
of progressive diagrams can either preserve these two sets of lines and 
their orderings, or exchange lines between the two sets by a cyclic per- 
mutation. The cyclic order is preserved because the homeomorphism is 
orientation-preserving. The situation for the lines is simpler. The pro- 
jection pi : (x, y) ^ y induces an orientation on each line of S, and an 
isomorphism of progressive diagrams either preserves or reverses these 
orientation. 

If one considers labelled diagrams, it is directly apparent that ho- 
momorphisms of diagrams that preserve the ordered set of input and 
output lines at each vertex exhibit a particularly simple relation be- 
tween the vertex labels in a diagram and in its image. This motivates 
the following definition. 



Definition 3.5. 

(1) A homomorphism of progressive diagrams /: S* — )■ S" is called 
vertex-preserving if, at each vertex f of it maps input lines 
of V to input lines of /(f), output lines of v to output lines of 
f{v) and preserves the ordering of each set of lines. 

(2) The homomorphism / is called line-preserving at a line of S 
if it preserves orientation of the line induced by pi, and line- 
reversing otherwise. 

(3) A vertex-preserving isomorphism of progressive planar 2-category 
diagrams / : — )■ 5" is a vertex-preserving isomorphism of pro- 
gressive diagrams such that 

(a) the labels on a region of S and its image in S' agree 

(b) the labels on an line of S and its image in S' agree if the 
line is preserved and are related by * if the line is reversed. 
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Figure 12. Diagrams for the moves from [33l Proposi- 
tion 1.8]: 



(c) the labels on a vertex of S and its image in S" agree. 
(4) A vertex-preserving homomorphism of planar 2-category dia- 
grams is a homomorphism of planar 2-category diagrams that 
induces a vertex-preserving isomorphism via the minimal sub- 
divisions. 

We are now ready to prove that the evaluation of a planar 2-category 
diagram is invariant under homomorphisms of planar 2-category dia- 
grams. The first step is to prove this result for homomorphisms of pla- 
nar 2-category diagrams that induce vertex-preserving isomorphisms 
via their minimal subdivisions. In a second step, we will then account 
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for homomorphisms which exchange elements of the sets of input and 
output hues at vertices or permute their order. 



Theorem 3.6. Let Di and D2 be planar 2-category diagrams that are 
related by a vertex-preserving homomorphism / : — t- Then the 
evaluations of Di and D2 are equal. 

Proof. The theorem is proved by applying a result of Yetter [SS", propo- 
sition 1.8], which gives a list of Reidemeister-type moves for a mapping 
of planar diagrams. These are the moves reproduced in Figure [l2l plus 



the isotopies of progressive diagrams from Theorem |2.12[ The moves 
on the vertices do not preserve the vertex, so it is necessary to replace 
the set of moves by another set of moves that is vertex-preserving. 
This is done by 'rotating' the vertex by a homeomorphism that is the 
identity outside a small neighbourhood of the vertex, on both sides of 



every move. An example is shown in Figure 13 b). Then the moves on 



vertices become either the identity move or the pivotal move (Figure 11 



g) combined in some cases with instances of the snake move of Figure 



TT]d) or f). 

An example of a move is given in Figure 13 a). Yetter's move in 



Figure 13 a) does not preserve the vertex. The vertex on the left-hand 
side of a) is rotated (as a result of the previous moves in the sequence) 
and is replaced by b), whereas in this example the rotation for the 
right-hand side of a) happens to be the identity, i.e., no rotation is 
required. The Yetter move is then carried out in c) using a snake move 
on the rotated vertex. The right-hand side of c) is equivalent to the 
right-hand side of a) by pivotal move d). 

After subdivision, the moves become vertex-preserving isomorphisms 
of progressive planar 2-category diagrams. The invariance of the eval- 



uation under the snake moves follows from (10), invariance under the 



pivotal moves from Lemma 3.2, and invariance under the isotopies of 



progressive diagrams by Theorem 2.12 



We now consider the case of homomorphisms of planar 2-category 
diagrams, which do not preserve the vertices. The general situation is 
that Di and D2 are planar 2-category diagrams and /: Di — )■ is a 
homomorphism of the underlying two-dimensional diagrams. If f is a 
vertex of Di such that the set of input edges and of output edges of v 
or their ordering is not preserved by /, then one needs to specify the 
labelling at its image f{v) G D2. This can be done by the following 
construction: 

As / is a homomorphism of diagrams, there is an elementary dia- 
gram E with a vertex p and an isomorphism of diagrams g : E ^ Di, 
constructed by rotating a small neighbourhood of the vertex, such that 
g{v') = V and f g : E ^ D2 is vertex-preserving. The homomorphism 
g is chosen in such a way that it is the identity outside a small neigh- 
bourhood of v' . If f G -Di is labelled by a 2-morphism a, then the 
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Figure 13. An example of a vertex-preserving move. 

a) A move that does not preserve the vertex. 

b) The replacement of the vertex with a rotated one. 

c) , d) snake and pivotal moves. 



2-morphism oi labelling v' is chosen in such a way that the evalua- 
tion of E is equal to a. The definition of is independent of the 



choice of the rotation at the vertex by the proof of Theorem |3.6[ which 
uses the invariance of the evaluation under the moves in Figure 11 
Consequently, the 2-morphism ol labelling v' is unique. As the map 
f g : E ^ D2 is vertex-preserving, the label at the vertex f{v) is also 
given by a'. 

Definition 3.7. Let f : Di ^ D2 he a homomorphism of planar 2- 
category diagrams and v a vertex of Di, labelled with a 2-morphism 
«!, and denote by ^2 the label of its image f{v) G -D2- Then 0^2 is said 
to be induced from ai by / if it is obtained by the above construction. 



By combining this definition with Theorem 3.6 on vertex-preserving 
homomorphisms of planar 2-category diagrams, one can now prove that 
the evaluations of planar 2-category diagrams that are related by ho- 
momorphism are equal, provided that the labels on the vertices of D2 
are induced from the ones on Di. 

Theorem 3.8. Let Di and D2 planar 2-category diagrams and / : 
Di — )■ D2 homomorphism of planar 2-category diagrams such all vertex 
labels of D2 are induced from the ones of Di by /. Then the evaluations 
of the two diagrams are equal. 
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Proof. Denote by E the diagram in which all vertices are rotated as 



described before Definition 3/7 and hy g : E ^ F the associated homo- 
morphism of diagrams such that f o g : E D2 is vertex-preserving. 
If the labels of D2 are induced from the ones of Di by /, then by 



Definition 3.7, the evaluation of Di is the same as the evaluation of 
diagram E, in which all vertices are rotated. As the homomorphism 
f o g : E ^ D2 is vertex-preserving, the evaluation of E is equal to the 



evaluation of D2 by Theorem 3.6 



3.3. Gray categories with duals. The following definition is derived 
from the axioms that were first given by Baez and Langford [T] and 
Mackaay [23] • The main difference is that here only two independent 
duals are considered, whereas the previous authors defined three. The 
axioms are adapted from [1] . By referring to a planar 2-category these 
axioms can be cast into a more concise form. 

Definition 3.9 (Gray category with duals). A Gray category with 
duals is a Gray category Q with the following additional structure: 

(1) For all objects C,V of Q, the 2-category Q{C,V) is planar, and 
its the dual * is compatible with the Gray product: 

{Kajj^nH)* = KU^i*UH, and KUt^UH = eKu^,UH, 

for all 1-morphisms H, K and 2-morphisms /i for which these 
expressions are defined. 

(2) For every 1-morphism F : C ^ V, there is a dual 1-morphism 

: D — ^ C, a 2-morphism rjp : l-p ^ FDF* and an in- 
vertible 3-morphism Tp : (?7^nF) o (FDr^^*) ^ Ip, called the 
triangulator, such that the following conditions are satisfied: 

(a) F** = F for all 1-morphisms F : C ^ V, 

(b) if = Ic, rji^ = lie, ^ic ~ -'-lie objects C, 

(c) {FUG)* = G*nF*, r]FDG = (FDr^cDF*) o 7]f, 

Tfbg = (TFOGoFDTc)-{ln*pnFnG°o-Fnri^,rip^nG°'^FnGn'n^#) 
for all composable 1-morphisms F : V ^ T>, G : C ^ V, 

(d) (l,joTpnF#)-Kj,,jol^n^^^n^#).(l,joFnT;j = 1,^. 



The relation with the notation of [T] is as follows. Firstly, the work [T] 
considers monoidal 2-categories, so what is termed here an n-morphism 
is the present paper is called an n — 1-morphism there. The duality 
on 2-morphisms (which they call 1-morphisms) is denoted * in both 
works, and is extended here to 3-morphisms by the operation which 
is called an adjoint in p. The duality on 3-morphisms in [IJ (which 
they call 2-morphisms) does not appear in this paper, and hence their 
constraints that specify that the tensorator and triangulator are unitary 
are relaxed here to the conditions that these morphisms are invertible. 

37 



The duality on 1-morphisms is denoted # here and corresponds to 
the *-dual on 1-morphisms in [1] (which they call objects). There are 



two axioms in Definition 3.9 that have no analogue in [T], namely the 
conditions if = Iq and rji^ = lie- 

Gray categories with duals can be viewed as a generalisation of 
braided pivotal tensor categories. As a direct consequence of the ax- 



ioms in Definition 3.9, one obtains the following lemma. 



Lemma 3.10. If ^ is a Gray category with duals, then for every object 
C the category Q{lc,lc) is a braided strict pivotal tensor category. 
Conversely, a braided strict pivotal tensor category is a Gray category 
with duals with a single object and a single 1-morphism. 

Proof. By Definition, the 7^-dual of the 1-morphism Ic is trivial #lc = 
Ic for each object C, and so are the associated 2-morphism rji^ and the 
triangulator Ti^. The condition that ^(lc,lc) is a planar 2-category 
then becomes equivalent to the statement that Q{lc, Ic) is a strict piv- 
otal tensor category with the tensor product given by the horizontal 
composition o, the tensor unit by li^ : Ic ^ Ic and the pivotal struc- 
ture by the 3-morphism : li^ ^ /i o /i*. As the Gray product of 
l-,2- and 3-morphisms with the 1-morphism 1^ is trivial, the axioms 



on the tensorator in Definition 2.14 reduce to the axioms for a braiding 
: o u ^ u o jj,. 

If on the other hand ^ is a Gray category with a single object C and 
a single 1-morphism, then the 1-morphism is given by Ic. The axioms 
of a Gray category with duals then imply that the #-dual, the fold 
2-morphisms and the triangulator are trivial and ^(Ic, Ic) is a braided 
strict pivotal tensor category. 

As indicated by this lemma, some identities which are familiar from 
braided tensor categories have a direct analogue in Gray categories with 
duals. These similarities are also apparent in the diagrammatic calculus 
for Gray categories with duals introduced in the next subsection. A 
specific example is the following lemma and the associated diagrams in 
Figure |20} 



Lemma 3.11. Let ^ be a Gray category with duals. Then for all 2- 
morphisms /i, ^' : F ^ G, u : H ^ K and all 3-morphisms $ : /i ^ /x' 
for which these expressions are defined, one has 

{l{finK)o{Fnu) o e^'D//) ' (l^tnA' o crti*,u o Vn/i") ■ {^fiOK o l{Gnu)o{nnH)) = cr 
{^{Gnv)o(p.nH) o ^*Fny*) ' {^guu o 0"^,^* o Ipuv) ■ {<^GUu o l{^l^K)o{F^v)) = <^fj.. 
Proof. The first identity follows directly from the definition of the dual 



1 



3-morphisms in terms of the 3-morphism in equation (11) and from 



condition (1) in Definition 3.9 The second identity follows from the 
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third and the fourth. These two identities are direct consequences of the 
properties of the tensorator together with condition (1) in Definition 

m 

In the following, it will be shown how the operations # and * de- 
termine contravariant functors, i.e. functors to the opposite Gray cat- 



egories and Qop from Definition 2.15 Restricting attention to the 
category Qi formed by the objects and 1-morphisms and to the pre-2- 
category Q2 formed by the objects, 1- and 2-morphisms in Definition 



2.14 yields a lower-dimensional analogue of this result. The following 
lemma is a direct consequence of the definitions and will be extended 
to higher morphisms later. 

Lemma 3.12. Let ^ be a Gray category with duals. The action of * 
determines a strict 2-functor Q2 {Q°^)2- The action of # determines 
a functor Qi (^op)i- 

3.4. Diagrammatic representation of the duals. The set of pro- 
gressive Gray category diagrams is sufficient to express the axioms of a 
Gray category with duals in diagrammatic form. Each of the canonical 



2- and 3-morphisms in Definition 3.9 determines a canonical diagram- 



matic element. The diagrammatic representation of non-progressive 
diagrams will be discussed in Section [6] The diagrammatic elements 
that describe the data for a Gray category with duals are the following: 
• As in the case of planar 2-categories, the 3-morphisms : Iq ^ 
fi o fi* are canonical vertices that correspond to maxima and 
minima of the lines. The Gray category diagram for the 3- 
morphism is obtained by drawing the corresponding diagram 



for a planar category in Figure 11 b) on a plane labelled with 



two 1-morphisms F,G as shown in Figure |14| c). As shown, 
the vertex is not labelled by any morphism. By convention this 
means that the morphism at this vertex is e^. One of the lines 
meeting this vertex is labelled with and the other with fi*. It 
is therefore only necessary to show the label of one of these lines 
as the other label is then uniquely determined. This convention 
will be used in the following. 



The compatibility condition (1) in Definition 3.9 which involves 



the Gray product of 1-morphisms with the 3-morphisms 



Ic ^ yU o /i* is shown in Figure 14 



The diagram for the 2-morphism is a line 



with two planes attached to the right, as shown in Figure [15 
c). The convention is that the label for this line is not shown, 
and only one of the two surfaces incident to the line is labelled. 
This diagram is in fact an identity diagram 1^), where D is the 
elementary pre-2-category diagram for rip in Q2. The *-dual 
ri*p is represented by a diagram with two planes on the left, as 



shown in Figure 15 d). The condition rji^ = li^ states that the 
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Figure 14. Gray category diagrams for the *-duals: 
a) 3-morphism $ : /i ^ z/, b) dual $* : z/* ^ /i*, 

c) 3-morphism : 1^ ^ /i o /i*, 

d) identity (/sTD^Dif)* = KU^*UE, 

e) identity exufjUH = KDe^DH. 



2-morphism rji^ corresponds to an empty diagram. For better 
legibihty of the diagrams, the 2-morphisms rjp and their *-duals 
will also sometimes be drawn as rounded lines in the following. 
This does not affect any of the results. 

The invertible 3-morphism Tp : [ripOF) o (FDr/^*) ^ 1_f for 
each 1-morphism F : C ^ T) corresponds to the Gray category 



diagram in Figure 15 g). Its inverse is depicted in Figure 16 



a). As in the case of the 2-morphisms r]F^ it is not necessary 
to label the vertex in this diagram or the lines incident at the 
vertex, and only one of the incident surfaces is labelled. 
The compatibility of the 2-morphisms rjp and the 3-morphism 
Tp with the Gray product □ (condition c) in Definition 3.9), 
relates the 2-morphisms ripnG and the 3-morphisms Tpnc to the 
corresponding 2- and 3-morphisms TjF^TjG and Tf,Tg- It states 
that the two diagrams in Figure 16 c), e) have a well-defined 
evaluation. 
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c) 1 



yy V 







Figure 15. Diagrams for 

a) 1-morphism F : C b) its dual F* -.V ^C, 

c) Fold T^F-lv^ FDF*, d) its dual r]*p : FUF* Ijy. 

e) Projection of c), f) projection of d). 

g) Triangulator Tp : {ri*pnF) o (FDr^^*) ^ 1^, h) its 

projection. 
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Figure 16. Diagrams for #: 

a) Inverse of the triangulator and b) its projection. 

c) Fold rjFUG and d) its projection. 

e) Triangulator TpuG and f) its projection. 



Condition (d) in Definition 3.9 and the invertibility of the 3- 
morphisms Tp are depicted, respectively, in Figure 17 a), b) 



and c) and their projections in Figure 18 



By composing these diagrammatic elements, one obtains diagrams 
for all structural data and relations of a Gray category with duals. For 
instance, the diagrams for the canonical 3-morphisms e 



VF 



Vf °Vf e^* : Ij) ^ rjp o rjp ioT a 1-morphism F : C V are given 



in Figure 19 



b). The identities 
1 



1 



VF 



from condition (|10|) in the definition of a planar 2-category correspond 

d). 
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to the diagrams in Figure 19 





Figure 17. Consistency conditions for folds and cusps. 

a) Diagrams for the identity (l^j^ o TpUF*) ■ ( 

b) Diagrams for the identity Tp ■ Tp^ = li^. 

c) Diagrams for the identity Tp^ ■ Tp = l,,j,nFoFn??^# • 

As in the case of diagrams for tensor categories, Gray category dia- 
grams prove useful for computations in a Gray category with duals. An 



example is the proof of the last three identities in Lemma 3.11, which 



is performed diagrammatically in Figure 20 This diagrammatic proof 
clearly exhibits the structural similarities between Gray categories with 
duals and braided pivotal tensor categories. 

It also becomes apparent that diagrammatic calculations are much 
simpler than their symbolic counterparts. For these reasons, they will 
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Figure 18. Consistency conditions for folds and cusps. 

a) Projection of the diagrams in Figure 

b) Projection of the diagrams in Figure 



c) Projection of the diagrams in Figure 17 c) 



17 



17 



a) . 

b) . 



be used extensively in the following sections. Note, however, that at 
this stage the diagrammatic calculus is to be understood as a calcula- 
tion in a Gray category with duals that is based on the evaluation of 
progressive Gray category diagrams. 

Although the diagrams for Gray categories with duals involve lines 
with maxima and minima, planes with folds (denoting the 2-morphisms 
rjp) and cusps (denoting the 3-morphisms Tp) these diagrams are pro- 
gressive. The maxima and minima, folds and cusps simply indicate 
a canonical labelling of the lines and vertices in a progressive Gray 
category diagram. 

The diagrammatic calculations use the fact that the evaluation of a 
generic progressive Gray category diagram is invariant under certain 
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Figure 19. Gray category diagrams: 

a) 3-morphism e^^ : l^nF* ^ Vf°V*fj 

b) 3-morphism e^j, : li^ ^ r]*poriF, 

c) identity (e^^ o 1^^) • (1^^ o e^^) = 1^^, 

d) identity (e^^ o 1^^) ■ (1^^ o e^^) = 1^^. 



isomorphisms of progressive diagrams (Theorem 2.24) and the axioms 
of a Gray category with duals. In particular, the diagrams in Figure 



17 represent relations between certain 3-morphisms in a Gray category 



with duals and are not to be interpreted as invariance of the evaluation 
under certain homomorphisms of diagrams at this stage. 

Non-progressive Gray category diagrams and the associated homo- 
morphisms of diagrams will be investigated in Section |6j In particular, 
it will be shown there that the diagrams in Figure 17 do indeed have 
an interpretation as Whitney moves relating surface projections. 
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Figure 20. Gray category diagrams for Lemma 3.11[ 

a) identity {\{^JnK)o{FUv) ° ^l*nH) ' (l/^ni^ ° ^ti*,u o I^dh) 
i^iiOK ° '^{Gnu)o{finH)) = %}u-, 

b) identity {1(guv) 

c) diagrammatic proof of a), 

d) diagrammatic proof of the identity *a^*^y* = a^^y. 



46 



4. Duals as Gray category functors 



4.1. Duals as Gray category functors. In this section it is shown 



that the duals * and # in Definition 3.9 define functors of Gray cat- 



egories (see Definition A. 4) in the appendix). For this, the duality * 
in the planar 2-categories Q{C,V) is extended trivially to the objects 
and 1-morphisms of Q. Similarly, the duality # is extended trivially 
to the objects of Q. To extend it to 2- and 3-morphisms, we define for 
each 2-morphism u : F ^ G and 3-morphism $ : /z ^ z/ the associated 
#-duals #z/ : G# ^ F#, : ^ #z/ by 

(13) #z/ = {F*nr]}.) o {F*nunG*) o {r]p#nG*) 

#$ = l^#a,j o (F#n$nG#) o l,^^nG#. 



The diagrams for and are given in Figure 21 a). They corre- 
spond to folding the plane segment labelled by the 1-morphism F to 
the front and the plane segment labelled by G to the back of the cube. 

Theorem 4.1 (Duals as Gray category functors). 

(1) The duality operation * defines a strict functor of Gray cat- 
egories * : Q ^ Q°P from the Gray category Q to the Gray 
category Q"^ with the same Gray product but opposite horizon- 
tal and vertical composition. It satisfies ** = Ig. 

(2) The duality operation # : ^ — Qop defines a weak functor 
of Gray categories from Q to the Gray category Qop with the 
opposite Gray product and horizontal composition. 

Proof. 

1. Both * and # are the identity on the objects of Q. It is there- 
fore sufficient to show that for each pair of objects C, V the duals * 
and # define 2-functors * : g{C,V) g''P{C,V), #c,© : G{.C,V) 
Qop{C,'D) with □(* X *) = □* and that there is a natural isomorphism 
i^B,c,v '■ Oop{i^c,v X #23,c) ~^ "^6,^0 of weak 2-functors which satisfy 
the conditions specified in Definition A.4[ 



As * acts trivially also on the 1-morphisms, the first condition in 



Definition A. 4 is satisfied trivially. That * defines a strict 2-functor 

* : Q{C,V) — )■ Q"P{C,V) for all objects C,V is a. direct consequence 
of the fact that the 2-categories Q{C,V) are planar. To show that 

* is strictly compatible with the Gray product, recall that the Gray 
product of two composable 2-morphisms fi : F ^ G, u : H ^ K in Q 
is given by /iDz/ = (fiDK) o (FDu) and, consequently, the associated 
Gray product in Q^^ by fiDu = (GDu) o (/iDif). Applying the *-dual 
to iiDu, one obtains 

*{lj,niy) = (FDz/*) o {iJ,*nK) = (/i*nz/*)gop. 

This shows that * defines a strict Gray category functor * : Q Q°p. 
The identity ** = Ig follows directly from the fact that * is trivial on 
the objects and 1-morphisms and the 2-categories Q{C,'D) are planar. 
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2. To show that # defines a weak 2-functor # : 0(6, V) g{C,Vyp, 
we note that for all objects F in Q{C, V) 

#l^ = (F#nr/^)o(ryp#nF#). 

This implies that the *-dual of the triangulator defines an invertible 
3-morphism = : lp# ^ ij^lp with = li^. For each pair 
of composable 1-morphisms v : F ^ G, p : E ^ F in Q{C,V), one 
obtains a 2-morphism $p^^ : ^^p o ^z/ ^ ^(z/ o p) 

'^'p,!/ = i'^E#7j^oE#uG# ° E*TfG* O 

■ (0"i?#7?J,,,?Joi.G# ° l£;#Fr,^#G# ° l£;#pG#or,g#G#) " (l£;#77j. ° E* pori ■ 

The corresponding Gray diagram and its projection are given in Figure 
21 c), d). It follows directly from the invertibility of the triangulator 



and the tensorator that $p_p is invertible, and the naturality of the 
tensorator implies that it is natural in both arguments. It remains to 
prove the identities 

(14) $1^,^ ■ {^F O = l#u = $^.,1g ■ {l#U O $g) 

and the commutativity of the diagram 

(15) #P o o #p^'#p o #(p o u) 



#(zy o p) O #/i ^^^^ #(p OPO p) 



which correspond to the two consistency conditions in Definition A.l 
For this, note that for a 1-morphism F : C ^ V, the 3-morphism $1^,,^ 
is given by 

^IpM ={lF*ri*^oF#uG# ° F*TfG* O 1^^^g#) 

Composing this expression with o 1^^,, one finds that the first 
two conditions follow from the naturality of the tensorator a, together 



with the invertibility of Tp and identity (d) in Definition 3.9 (see also 



the third diagram in Figure 17). A diagrammatic proof is given in 



Figure 22 The commutativity of the diagram (15) follows from the 
naturality of the tensorator a together with the invertibility of Tf and 
the exchange law for 2-categories. A diagrammatic proof is given in 



Figure 23 This shows that for all objects C,V of Q, the duality # 



defines a weak 2-functor # : g{C,V) g{C,Vyp. 

are 



3. To show that the four consistency conditions in Definition A. 4 
satisfied, note that the operation # satisfies IJ = Ic- The natural 



isomorphisms i^Bfi,v ■ ^opiifcv x #b,c) ifB,vO from Definition A. 4 
are specified by their component 3-morphisms 

(#z/)n(#p) ^ #(pnz/). 
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Figure 21. Diagrams for 

a),b) 3-morphism : jj^v ^ and its projection. 
c),d) 3-morphism ^py.^po^u^ ^{u o p), its projection. 
e),f) 3-morphism k^^^ : T^z/D^/i ^ j^i^pDu) and its pro- 
jection. Some labels are omitted for legibility. 
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Figure 22. Diagrammatic proof of the identity 
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These 3-morphisms define natural isomorphisms of weak 2-functors if 
and only if they are natural in both arguments, invertible and the 
following two diagrams commute 



(16) 



#(/ini.) o #(pnr) 



(#z.o#r)n(#po#p) 



#(rozy)n#(pop) 



#((pnr) o (/iDz.)) 



#(inf7-ini) 



#((pop)n(roi.)) 



(17) 



L(FnG)# 



#(i^niG) = #( W) 



Condition (2) in Definition A. 4 is equivalent to the commutativity of 
diagram 



:i8) 



#pn#z/n#p '-^ #pn#(pnz/) 



#(z/np)n#p— -#(pMp), 



1^ for all 



and conditions (3), (4) to the equations 
l^eg{C,V). 

For composable 2-morphisms fi : F ^ G, u : H ^ K, we define a 
3-morphism k^^^ : ^uD^fi ^ ^{fiDu) by 



[^H*F*r^*^ ° '^H#F*Gvl.G# ° H* F* ^iK K# G* ° H* a K* G* O 
■ {^H*F*'q*^ ° H*'^F*fj.orip#,ri}^G* O l^#^^#g,# o 1^^^^#^#) ■ (T#j,_#^. 



This 3-morphism and its projection are shown in Figure 21 e), f). It fol- 
lows directly from the definition of the tensorator that the 3-morphisms 
Ki,^^ are invertible, satisfy the conditions ni^^^^ = = and are 

natural in both arguments. It is therefore sufficient to establish the 



commutativity of the diagrams in (16), (17) and (18). A diagrammatic 



proof of these identities is given, respectively, in Figures 24 , 25 and 26 



Theorem gives a more conceptual understanding of the duals in 
terms of Gray category functors rather than the concrete axioms in 



Definition 3^ These Gray category functors are related to certain 
symmetries of the cube. The *-dual does not affect the 1-morphisms 
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in Q and corresponds to a 180 degree rotation around the w-axis of the 
diagrams, and the dual ^-corresponds to a 180 degree degree rotation 
around the y-axis. 

Note, however, that while the functor * satisfies ** = 1, as can be 
expected for the composite of two 180 degree rotations around the same 
axis, this is not true for the functor Similarly, the functor *# * # 
is not equal to the identity, although the associated composition of 
rotations is. The reason for this is that in a higher category, one can 
generally expect such relations to hold up to higher morphisms. In 
the case at hand, these higher morphisms are natural isomorphisms of 
Gray category functors. 

Theorem 4.2. There arc natural isomorphisms of Gray category func- 
tors r : *# * # ^ 1, e : ## ^ 1. 

Proof. 

1. As the Gray category functor : Q ^ Q acts trivially on objects 

and 1-morphisms, a natural isomorphism of Gray category functors 
r : * 7^ — )■ 1 corresponds to a collection of invertible 3-morphisms 
T/i : ^ /X for each 2-morphism /i that satisfy the following 

conditions: 

• naturality: for each 3-morphism ^ : /x ^ the following dia- 
gram commutes 



*#*#* 



V. 



• compatibility with the unit 2-morphisms: for all 1-morphisms 
F, the following diagram commutes 



(19) *#*#1^^^1^# 




If. 



compatibility with the horizontal composition: for all compos- 
able 2-morphisms /x, i/, the following diagram commutes 



(20) (*# * #//) o (*# * ^jyf^*' *# * {^u o #/.) 



IJ,o U f — 



*#*#(/^oi^)- 
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compatibility with the Gray product: for all composable 2-morphisms 
II : F ^ G, u : H ^ K, the following diagram commutes 



(21) 



*(#*#/in#*#z/) 



*#*(#z.n#/i). 



The natural isomorphism F : *^ * ^ — )• 1 is defined by its component 
3-morphisms T^, : *^ * ^ z/ for each 2-morphism u : F ^ G: 



'i^ri*p,ri*^GouG*G ° '^Frip^G*GoFij^#) ■ 

The associated Gray category diagram and its projection are given in 



Figure 27 From the definition of Fj,, it is clear that there is an inverse 



3-morphism F~^ : u ^ * #z/. The naturality of F,^ follows directly 
from the naturality of the tensorator. 

To show the compatibility of T^, with the unit 2-morphisms, recall 
that for each 1-morphism F, the tensorator (Ti^_^^^ is trivial. The 
associated 3-morphism Fi^ therefore reduces to: 



TpF*F o 1 



[a. 



O 1, 







^Frip^F#FoFr}f' 

Composing this 3-morphism with the 3-morphism * $^ = *^Tp#, 
one obtains the Gray category diagram in Figure 28 The commuta- 



tivity of the diagram (19) is then a direct consequence of identity (d) 



in Definition 3.9 



A diagrammatic proof is given in Figure [28] 
The compatibility condition (|20|) between F and the horizontal com- 



position follows from the definitions together with the invertibility of 
the triangulator, identity (d) in Definition 3.9, the naturality of the 
tensorator and the exchange identity. As the calculations are lengthy 



and technical, we give a diagrammatic proof in Figure 29 



The compatibility of F with the Gray product in equation (21 ) again 
follows from the definitions together with the naturality of the tenso- 
rator, the properties of the triangulator and the exchange identity. A 
diagrammatic proof is given in Figure 30 This concludes the proof 
that the 3-morphisms F,^ : *^ * ^ v define a natural isomorphism 
of Gray category functors T : *^ * ^ ^ 1. 



2. As the Gray category functor '■ Q ^ G acts trivially on the 
objects and 1-morphisms of a natural isomorphism of Gray category 
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Figure 27. 3-morphism T,, : * #z/ ^ i/ a) and b) its 
projection. The three Gray category diagrams have the 
same evaluation. 
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Figure 28. 

Diagrammatic proof of identity (19): 

Tip ■ (*# * $f) = 



functors O : — )■ 1 is determined by a collection of invertible 3- 
morphisms : ^ yU for each 2-morphism /i : F — t- G that 

satisfy the following conditions: 

• naturality: for each 3-morphism ^ : ^ ^ v the following dia- 
gram commutes: 



©« 



compatibility with the unit 2-morphisms: for all 1-morphisms F 
the following diagram commutes: 



(22) 
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vy 



b) 



HeF GnF*G*F GF*nGF Gn> 1 ^ 




Figure 31. a) Gray category diagram for the 3- 
morphism Q,y : ##z^ ^ u and b) its projection. 



compatibility with the horizontal composition: for all compos- 
able 2-morphisms /i, u, the following diagram commutes: 



/i O Z/ 



compatibility with the Gray product: for all composable 2-morphisms 
II : F ^ G, u : H ^ K the following diagram commutes: 



#(#z.n#/i)'<&"'##/in##z/. 
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Figure 32. Inverse Q^^^ : u ^ H^ih^ of the 3-morphism 
: ##z/ ^ z/. 



The natural transformation : — t- 1 is defined by its component 
3-morphisms. For each 2-morphism z/ : F ^ G we set 

61, = (Ij, O e*,^p,^^Q#p,) ■ {luorGFouG*F ° TfG*F O 1,,.g#Fo77gf) 
■ (1;/ O {Tp) O a.ri*^^r)^pouG*F ° l^rj^^ G#FojyGF) 



The corresponding diagram and its projection are given in Figure 31 



The naturahty of the 3-morphisms Gj/ is a direct consequence of the 
naturahty of the tensorator ^ together with the first condition in 
(10) in the definition of a planar 2-category. Also, it follows from the 
invertibility of the triangulator, the invertibility of the tensorator and 
the identities satisfied by the 3-morphisms €1, that 6,^ is invertible with 
inverse 

= (lG7y^# ° ^*GF*u* ° '^G#uFo-nGF) " {^Gvl,^oGF*u* ° (^G#uorjG ,u) 

■ {^G-n*^^oGF*u*oGF*'n*GGoGF*uG*GoGr]p^G#G ° ^G»?^# ° ^VgGou) 

■ {'^Gr,*^^oGF*yoGF*r,*GG ° ^GF*uoGVp# ,vy ° ^OvGif^or^cGou) 

■ {'^Grj*^^oGF*u* O GF*Tg O lGF*u^Gr,p^ ° (^g)"^ ° ^f) 

■ {^G'n*^^oGF*i/* ° ^u)- 
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Figure 37. Diagrammatic proof of identity (24): 
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##1/ is depicted in Figure 32_for a dia- 
1 



The 3-morphism 0^ 

grammatic proof of the identity Qi, ■ = 1^ see Figure 33 



To verify condition (22) on the compatibihty of G with the unit 2- 
morphisms Ip : F ^ F, we note that the 3-morphism Gi^ : ##1^ ^ 
Ip is given by 



©If = ^vlF ■ iU'^F O TfF*F O 1^^^) ■ ((T;) 1 O O lFr,^^F#Fo^pF) 



By applying condition (d) in Definition 3.9 together with the invert- 
ibihty of the triangulator and the properties of the morphisms in 
a planar 2-category, one finds that the right hand side is equal to the 
3-morphism G^^ ■ {^Qf)~^- A diagrammatic proof is given in Figure 



The condition (23) on the compatibility of the 3-morphisms Q„ with 
the horizontal composition of 3-morphisms is more involved. It is a 
consequence of the properties of the triangulator, the naturality of 
the tensorator and the properties of the morphisms e^, in a planar 2- 



category. A diagrammatic proof is given in Figure 35 and 36 



To prove identity (24) which states the compatibility of G with the 
Gray product, consider the Gray category diagram for G^ni^ ■ • 



K-^^^j, in the upper left of Figure 37 A diagrammatic proof that the 
associated 3-morphism agrees with Qfj^DQ^ is given in Figure 37 



4.2. Coherence properties of the duals. This section investigates 
the interaction of the Gray category functors * : ^ — > # : ^ — )■ Qop 
with the natural transformations Q : j^j^ ^ 1, T : *^ * ^ ^ 1. The 
results are needed in the strictification of these functors in Section |5] 
and for the investigation of spherical Gray categories in Section [7j 

The first result can be regarded as a coherence result for the Gray 
category functors # and *. By composing the natural transformations 
• ~^ 1 ^-iid r:*#*#— T-lon the left and right with, respectively, 
the functors # and one obtains pairs of natural transformations 
#G,G# : ### # and # * T-\T * # ^ *#. The 

following lemma shows that these natural transformations are equal. 

Lemma 4.3. The natural isomorphisms F : *^ * 7^ — t- 1 and 

e : ^ 1 satisfy 

#G = G#, (*#r) ■ (F * #) = 1, 

and there is a natural isomorphism A : 7^ — t- of Gray category 
functors such that the following diagram of Gray category functors 
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and natural isomorphisms commutes 
(25) *^ 




Proof. In terms of the associated component 3-morphisms 0,^ : 

u and Fj, : * ^^z/ ^ z/, the first two relations in the lemma read 



A diagrammatic proof of the second relation is given in Figure 38 



To construct the natural transformation A : ^ — > it is sufficient 
to specify its component 3-morphisms Aj, : ^ * u for each 2- 
morphism i/ and to show that the following diagram commutes 




For a 2-morphism i/ : F 
*^ * V as the composite 



G, we define the 3-morphism A^ : jj^v 



(26) 



A„ 



• (lG#r?2;oG#i/G# ° G*TfG* O o U#^,,) 
■ {(^G*'n*p,-n*^ovG* ° '^G#FF*rjp^oG#iy*G#orj^#G* ° l*#*t/) 

• (lG#r7|, ° 0"G#i/*o-^g# O !*#*;/) " (l#i/ O ^*#*u) ■ 

The Gray category diagram for the 3-morphism A,^ is given by the left 



[ln#„* o G*e:,G* o 1 



diagram in Figure 41 After some computations, which are performed 



diagrammatically in Figures 39 and 40 , one finds that the 3-morphism 
• ^ z/ is given in terms of A,^ by 

(27) e, = (r:,)"'-#A. = r,-A. 



This implies the commutativity of the diagram in (25). It also follows 
directly that the 3-morphisms A^ define a natural isomorphism of Gray 
category functors. 

By combining diagram (25) with the relation *#rj^ = {V^^y)^^, 



one 



obtains for all 2-morphisms v. 

e#. = (r:#j-i- #A#, = #r. ■ #a#, = #(r, • a#.) = #e., 

which proves the first identity in the lemma. 



Lemma 4.3 has direct implications for the categories Q{F,G) for 1- 
morphisms F, G : C ^ V in a Gray category with duals. The categories 
Q {F, F) have a canonical structure as strict monoidal categories with 
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the tensor product given by the horizontal composition and the tensor 
unit by the 2-morphism Ip '■ F ^ F. The Gray category functors * 
and # induce functors * : g{F,G) ^ g{F, and # : ^(F, G) ^ 
Qi^C^jF*), where Q{F,G)°p denotes the category with the opposite 
composition and tensor product. 

Corollary 4.4. For all 1-morphisms F,G : C V, the functors 
* : g{F,G) g{F,GyP, # : g{F,G) g{G*,F*) are equivalences 
of categories. When g (F, F) is equipped with its canonical monoidal 
structure, then * defines a strict pivotal structure on g{F, F), the func- 
tor ^ : g{F,F) — 7- g{F'^,F'^)op is a strong tensor functor and the 
3-morphisms A^, A*, : ^ *^ * fi define natural isomorphisms 

Proof. The functor * : g{F,G) ^ g{F,G)°^ is an equivalence of cate- 
gories since it is invertible: ** = Igi^p^c)- It follows directly from the 
axioms of a planar 2-category that * equips each monoidal category 
g{F, F) with a strict pivotal structure. 

To see that the functor # : g{F,G) g^G^jF"^) is essentially 
surjective, note that for each object /i of g{G'^,F'^), the 3-morphism 
: ^ ##/^ defines an isomorphism in g{G'^,F'^) from fi to 
an object in the image of #. That # : g{F, G) g{G*, F*) is 
fully faithful follows from the fact that O : — )■ 1 defines a natural 
isomorphism = lg(^F,G)- 

To prove that : g{F, F) ^ g{.F*, F'^)op is a strong tensor functor, 
consider the isomorphisms '■ 1f# ~^ and the isomorphisms 



• ° ~^ #(/^ ° from the proof of Theorem 4.1 Identities 



(14) and (15) in the proof of Theorem 4.1 coincide with the axioms for 



a strong tensor functor. 

The last structural property of a Gray category with duals that will 
be required in the following is a relation between the natural trans- 



formation A : 7^ — 7- from Lemma 4.3 and its double *-dual 



*A* : # — )■ The Gray category diagrams for their component 



morphisms are depicted in Figure 41 If one restricts attention to 2- 



morphisms z/ : Ic ^ Ic between trivial 1-morphisms, the folds and 



triangulators in Figure |4T] become trivial, and the diagrams reduce to 
two well-known diagrams from knot theory, which are required to be 
equal in a ribbon category. It is thus natural to impose that the nat- 
ural transformations A : # — )■ and *A* : # — > are equal, 
e. g. that the two Gray category diagrams in Figure [4T] have the same 
evaluation. However, already in the context of the center construction, 
this identity only holds under certain additional assumptions on the 
underlying pivotal category. In the following, we will refer to a Gray 
category with this property as a spatial Gray category. 
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Figure 41. Gray category diagram for the 3-morphisms 
: #z/ ^ *# * z/ (on the left) and A*, : ^ * i/ 
(on the right). 



Definition 4.5 (Spatial Gray category). A Gray category Q with duals 
is called spatial if the natural transformations A : # — *7^* and 
*A* : # —7- are equal. 



Corollary 4.6. If ^ is a spatial Gray category, then for each object C of 
the category Q(lc,lc) is a ribbon category. Conversely, a ribbon cat- 
egory is a spatial Gray category with one object and one 1-morphism. 



Proof. If ^ is a Gray category with duals, then by Lemma 3.10 the 
category ^(lc,lc) is a braided pivotal tensor category. As all Gray 
products with 1-morphism Ic, the 2-morphisms rji^ and the 3-morphism 
Ti^ are trivial, it follows that the 2-functor 7^ : Q{lc, Ic) GopiXci Ic) 
is trivial, and that the 3-morphisms from Theorem |4.2| and Lemma [43] 
satisfy V ^ = 1^ and 6^ = A^ for all 2-morphisms /i in Q{lc, Ic)- For 
each object fi, the morphism 9^ = A^ : /i — )■ /i reduces to the twist 
in a pivotal braided category. The condition that Q is spatial ensures 
that the twist satisfies the condition that makes ^(Ic, Ic) into a ribbon 
category. 

4.3. Geometrical interpretation of the duals. The Gray category 
functors * : Q ^ Q°p, # : ^ — )■ Qop and the natural isomorphisms F : 
*# * # ~^ 1 cind : — )■ 1 have a direct geometrical interpretation 
in terms of Gray category diagrams. To see this, consider for each 
2-morphism fi : F ^ G the 3-morphism Vt^ : rjQ o (yuDG*) ^ rjp o 
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(Fn#/i) 

(28) 



The Gray category diagram for and its projection are given in Figure 



42 b). By neglecting the expression for in terms of the data of a 



Gray category with duals and considering only its source and target 



2-morphisms, one obtains the Gray category diagram in Figure 42 a). 



The 3-morphism fl^ thus allows one to let the lines labelled by 2- 
morphisms cross folds. It follows directly from the properties of the 
tensorator that satisfies the naturality condition 



o (^DG*)) 



for all 2-morphisms fi,^ : F ^ G and all 3-morphisms ^ : ^ ^ v. This 
corresponds to sliding the dots labelled by 3-morphisms over the folds 
as shown in Figure 43 a). Moreover, the 3-morphism VL^ is invertible 
with inverse 



The Gray category diagram for is given in Figure 43 b), and chang- 



ing the orientation of the line leads to the Gray category diagram in 
Figure 43 c). The Gray category diagrams involving a fold that opens 



in the other direction are determined by the *-dual of f2 and are given 



in Figure 43 d) to g). 

It remains to investigate the interaction of the 3-morphisms fi^ with 
the unit 2-morphisms 1^, the horizontal composition o and the Gray 
product □. For this, note that for every 1-morphism F : C V, 
the associated 3-morphism Qi^ : rip ^ rip is given in terms of the 
3-morphism 



(29) 



1_F# 



a. 



i^lp from Theorem |4.1 
■T^^F 



-1 

Vp,Vp 



which follows directly from the definition of fl and the last property 



of the triangulator in Definition 3^ The corresponding Gray category 
diagram is given in Figure 44 a). 



The interaction of the 3-morphisms fi^ with the horizontal compo- 
sition is determined by the 3-morphisms ^^^i, : #/i o ^/i ^ ^(z/ o /i) 



from Theorem 4J^ A direct calculation shows that for all composable 
2-morphisms n : F ^ G, u : H ^ K, the following diagram commutes 

(30) 



ri*j^ o uH* o fiH* 



ri*p o Fi^{u o ii) 



Vg 



Gifu o nH* 7]}. o fiG* o 



locr 
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F#M/ 


n*F 
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1 X 



^JG* 1 























iD 
iD 




FnF#G 






U- : 4: 

FF*i 



FF'mG* 
= F#p 



Figure 42. Gray category diagrams for the 3-morphism 



A diagrammatic proof of this identity is given in Figure 45 a). The 
corresponding Gray category diagrams are given in Figure 44 b). 

Similarly, the interaction of the 3-morphism with the Gray prod- 
uct is governed by the 3-morphisms k^^^ : ^ from 



Theorem 4.1 A direct computation which is performed diagrammat- 



ically in Figure 45 b) shows that the following diagram commutes for 
all composable 2-morphisms fi : F ^ G, u : H ^ K 
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Figure 43. Gray category diagrams for 

a) naturality condition, 

b) inverse 3-morphism : rjpO^Fnj^fi) ^ ?7^o(/inG#) 

c) 3-morphism fi^* : T]*p o {fj,*DF*) ^ r]*(jO {GU fj,), 

d) dual 3-morphism : {FD*#n)or]p ^ {n*DG*)or}Q, 

e) 3-morphism f) 3-morphism 
g) 3-morphism ^2*7^. 
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Figure 44. Gray category diagrams for the identities 
a) (|29|, b) ([30]) and c) The 3-morphisms $ 



and K^^^ arise when hnes corresponding to identity 2- 
morphisms or composite 2-morphisms cross a fold. 
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(31) 



1„. oFHk,, 



7]*c o 12G* o Fr^l^G* o FuK*G* r/>^ o FH{i^un#ij,) 



ri*p o o Fr/|^G# o FH^^vG*. 



1 « oFa^} 



The corresponding Gray category diagrams are given in Figure 44 c). 
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To clarify the geometrical interpretation of the natural isomorphisms 
r : 1, 9 : ij^ij^ 1, consider the Gray category diagrams 

given in the lower left of Figures 46 and 47 These diagrams contain two 
triangulators and two associated folds which together form a 'pocket' 
in the associated plane. A line runs along the outside of this pocket, 
starting below and crossing its two folds to the top. The difference 
between the diagrams in Figure 46 and Figure 47 is that it is a straight 
line in Figure 46 while the diagram in Figure 47 involves a line with 
maxima and minima. 

Inserting the definition of the 3-morphism Vt^ (see Figure 42 ) in the 
lower left diagrams in Figures 46 and 47 yields the diagrams in the 
upper left of these figures. It is shown in Figures 46 
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47 that the 



3-morphisms obtained by projecting these diagrams are precisely the 
component 3-morphisms of the natural isomorphisms F : *^ * 7^ — )■ 1 
and O : 7^7^ — )■ 1. When expressed in terms of the 3-morphisms in the 
Gray category with duals, this corresponds to the identities 

(32) 

={Tg o V) ■ o a^,,^ J • {n-'G o 1^,^ J . (1,^^ o Fn:^^) 

(33) 

Of, =(1m °T; ^) ■ (a^j^^^ o 1^^^) . (lGr,;^o^F#F o Fe*#^F O l^^p) 
•(1g,,;^og#mF o e^G*F o 1^^^) ■ (Gfi^J, o 1^^^) 

■{levy ° ^r,G,##M) ■ (^G ° 

The natural isomorphisms F : — )■ 1 and B : — 1 thus have a 
direct geometrical interpretation. Each of them relates the evaluation 
of two Gray category diagrams that are obtained from each other by 
sliding a line over a cusp. The coherence data of the Gray category 
functors and the natural transformations F and G thus arises naturally 
when one considers Gray category diagrams which involve lines crossing 
folds. 

5. Strictification for Gray categories with duals 

In this section, it is shown that for every spatial Gray category Q, 
the Gray category functors * : ^ — )■ Q°p and # : ^ — )■ Qop can be 
strictified to strict Gray category functors *:£—)■ Q°p and # : ^ — )■ Qop 
satisfying ##=!,** = ! and = 1. The Gray category £ is 

a Gray category with duals and equivalent to ^ as a Gray category. 
The difference between Q and Q is that the structures from Definition 



3.9 extend to strict Gray category functors in Q^. This motivates the 



following definition. 

Definition 5.1 (Gray category with strict duals). A Gray category 
with strict duals is a Gray category with duals Q such that the oper- 
ations # and * extend to strict Gray category functors * : Q ^ Q"^, 
ij^ Q ^ Qop satisfying ** = !,*#*# = !, = 1, and for all 
2-morphisms /i. 

To prove that it is possible to strictify the Gray with duals ^ to a 
Gray category Q^ with strict duals, we first construct a Gray category 
Q^ with strict Gray category functors Q°p and : Q ^ Qop 

satisfying = !,*£=! and = 1 that is equivalent to ^. In 

a second step, we show that the Gray category £ is a Gray category 
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with duals in the sense of Definition 13.91 and satisfies the conditions in 
Definition 15. 1[ 

Theorem 5.2 (Strictification). Let ^ be a spatial Gray category with 
duals. Then there exists a Gray category £ with the following proper- 
ties: 

(1) £ is equipped with strict Gray category functors 4^ '■ , 
*-g_^g°P that satisfy # # = 1, * * = 1, = 1. 

(2) £ is equivalent to ^ as a Gray category: there are Gray category 
functors e : £ — )■ ^ and f : Q ^ Q_ with e/ = Ig and a 
natural isomorphism of Gray category functors r/ : /e — ?■ Ig. 
The natural isomorphism satisfies erj = le, rjfe = 1/e, and 
there is an invertible modification \1/ : r// ^ 1/ with e\l/ = li^. 

(3) The Gray category functor f : Q ^ Q_ satisfies */ = /*, and 
there are natural isomorphisms of Gray category functors 

^ : *e ^ e*, X : #e ^ e# and x ■ ±f ^ /#• 

Proof. 

1 . We construct ^ in analogy to the strictification proof for tricategories 
in [in]. The objects of ^ are the objects of Q. A basic 1-morphism in 
^ from ^ to ;B is a tuple F = {F,z) of a number z G {1, —1} and 
a 1-morphism F:^— )-i3in^ifz = lora 1-morphism F : B ^ 
^ in ^ if z = — 1. The 1-morphisms of are composable strings 
F_ = [Fn, . . . ,Fi) of basic 1-morphisms, including the empty strings 
0^ : .A — )■ The evaluation of a 1-morphism F : A ^ B in Q^is the 
1-morphism e{F) : A ^ B m Q determined by 

e(F,l) = F, e(F,-l) = #F, e(0^) = U 
e(^,...,Fi) = e(^)n...ne(Fi). 

A basic 2-morphism in ^ is a tuple a = {a, z) : Fl^ G_ consisting of a 
number z G {1, —1} and a 2-morphism a : e(F) ^ e(G) in ^ if ^ = 1 
or a 2-morphism a : i^e{G) =^ i^G{F_) ii z = —1. The 2-morphisms 
in are composable strings a = {an, . . . , ai) of basic 2-morphisms in 
Q^, including the empty strings 0ir : F ^ F. The evaluation of a 2- 
morphism a : F ^ G in ^ is the 2-morphism e{a) : e(F) =^ e{G) in Q 
determined by 

e{a,l)=a, e(a, -1) = #a, e(0F) = le{F), 
e{an, . . . , oi) = e(ai) o . . . o e(c^), 

for all basic 2-morphisms A 3-morphism F : a ^ /3 in ^ is 

given by a 3-morphism e(r) : e(a) ^ e(/3) in ^. 

The vertical composition of 3-morphisms in ^ is the vertical com- 
position in Q. The horizontal composition of 2-morphisms in ^ is the 
concatenation of strings. This implies that the horizontal and vertical 
composition are strictly associative and the unit 2- and 3-morphisms 
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are strict. As the evaluation is also strictly compatible with the hor- 
izontal and vertical composition and the units, the horizontal compo- 
sition of 3-morphisms in is given by the horizontal composition of 
3-morphisms in Q. This shows that for each pair of objects A, B, 
Q_{A, B) is a strict 2-category. 

The Gray product □ in ^ is defined as the concatenation of strings 
on 1-morphisms. This implies that it is strictly associative and the unit 

1- morphisms are strict: 

{FUG)UH = FU{GUH), FU%c = K^F = F 

for all 1-morphisms F : C V, G : B ^ C, H : A ^ B in Q^. It 
also follows that the Gray product of 1-morphisms is compatible with 
the evaluation. All composable 1-morphisms F, G_ satisfy the relation 
e(FQG) = e{F)Ue{G). 

For 1-morphisms F G Q{C, V), Ge G_{A, B) and a 2-morphism a e 
G{B, C) we define the Gray product by 

F □(«, 1) = (e(Z)na, 1), FD{a, -1) = («n#e(F), -1), 
(a, 1)Q G = (ane(G), 1), {a, -1)0 G = (#e(G)na, -1) 

FO0G = 0FQG, ZQK, = (ZOOn, -,£0 0^) 

This determines the Gray product of composable 2-morphisms a:F^ 
G, /3 : X =^ ^ in ^, which is given by 

(34) aDl^={anK)o{Fni3). 

As a direct consequence of these definitions, the Gray product of 1- and 

2- morphisms is again strictly associative, strictly compatible with the 
unit 2-morphisms and strictly compatible with the horizontal composi- 
tion of 2-morphisms. To define the Gray product of two 3-morphisms, 
we compute the evaluation 

e{FD{a, 1)) = e{F)De{a, 1), e((a, 1)DG) = e{a, l)ne(G) 

e(Zn0H) = e(F)ne(0^^), e(0^nG) = e(0H)ne(G), 

e(F □(«, -1)) = #(an#e(F)), e{F)ne{a, -1) = e(F)n#«, 

e{{a, -1)0 G) = #(#e(G)na), e{a, -l)ne(G) = #ane(G). 

The Gray product of two 3-morphisms T : a' , ^ : p ^ /3' between 
2-morphisms a, a' : F^ G, /3 , /3' : is defined as 

e($ □ £) = {la',K o ■ (e(t)ne(*) ) • (1"^ o , 
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where ia^K '■ e(a)ne(i^) ^ e(ani^) and LL^a '■ e(^)ne(a) ^ e(LOa) 
are the invertible 3-morphisms given by 



'•(a - '«a,l#e(if) ■ (l#Qn$#e(if)), ''L.Ca -1) - '^l#e(L).a ' ('^#e(L) ni#Q) , 
'^(a„,...,ai),iC = ~^a^,K O . . . O t^^^i^, i^L,(Q:„,...,ai) = '^L,a„ O . . . O „^ , 

with the 3-morphisms K^^y : j^fiDj^u ^ ^{uDfi) and ^i;' : ^ t^Ij? 
from the proof of Theorem |4.1[ In this, we used the identity = F 

in a Gray category with duals. It follows that the Gray product of 3- 
morphisms is strictly compatible with their vertical composition and 
with the unit 3-morphisms. The Gray product is compatible with the 
horizontal composition of 3-morphisms if and only if the following two 
commutative diagrams and their counterparts with a 1-morphism on 
the left are equal 



(35) 



e{{ao(3)DK) ''=!^' e((a'o/3')Oi^) 



e{ao/3)ne{K) 



eia'o(3')De{K) 



e{{ao/3)nK) ~ e{{a:o^')nK) 



•'a,K"-IS,K 



e{aop)ue{K) e{(Xop)Ue{K_). 



As the horizontal composition of 2-morphisms is strictly compatible 
with the evaluation, the equality of these two diagrams follows directly 
from the identities 



(36) 



which are satisfied by definition. That the Gray product is associative 
amounts to the commutativity of the following diagrams 



(37) 



e{aDFDG) . e(a' DFDG ) 




-1 

aPF.G 



'■a'DF.G 



e(anF)ne(G) ^°'^T ^e(a^DF)De(G) 



e(a)ne(F)ne(Gl®— °'^f(a')ne(F)ne(G) 




',FQG 
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(3^ 



e(Hn}K2F) 

e( HDaDF ) — > e( HDa ' DF ) 




'■HDa'F 



(^)ne(a)ne(Ff-^— °'%\f£)ne(«')ne(Z) 




and the analogue of diagram (37) for the composition with 1-morphisms 



from the left. In the diagram (37), all squares commute by definition 



of the Gray product. It remains to prove the identities 



l-HUK.a — L.H,KUo 



Le(H) 



for all 2-morphisms a and 1-morphisms F, G, H_^ K_ for which these 



expressions are defined. Due to the identities (36), it is sufficient to 



prove this for basic 2-morphisms and the empty string of 2-morphisms. 
For the latter and for basic 2-morphisms a = {a, 1), this follows directly 
from the definition. For basic 2-morphisms a = (a, —1), inserting the 
definition of la,F into these equations shows that this is the case for the 
first equation if and only if the outer paths in the diagram 



i#fL-Iq,i#g 



#(i*Fn")n*#G 

#(i#^na)nG * #(i#^na)n#i#G 

are equal. The rectangle on the lower left commutes. The subdiagram 
on the right commutes due to equation (18), and the upper left rectan- 



gle due to the compatibility condition (17) between the 3-morphisms 
K and ^G- This shows that the diagram (37) commutes. The 



proof for the commutativity of the corresponding diagram with the 
1-morphisms on the left is analogous. 



In diagram (38), the three rectangles in the middle commute by 



definition of of the Gray product. It is therefore sufficient to prove that 
the two subdiagrams with curved arrows on the left and right commute. 



Using again the identities (36), one finds that it is sufficient to show 



that this is the case for the basic 2-morphisms and the empty string of 
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2-morphisms. In the cases a = 0i? and a = {a, 1) the commutativity of 
the subdiagrams is obvious. For a = {a, —1), we insert the definition 
of la,F and In^a and obtain the following diagram 




#(#i/nan#F) 



#i#^n#(#/7na) #(an#F)n#i#H 



Fn#(#iJna) 




#(Qn#F)n<i.-i^ 
#(an#F)niJ 



#i#fn#an'i>^ 



-1 



FD^^aDH, 



where we abbreviated F = e{F_) and if = e{H_). The outer paths in 
this diagram correspond to the 3-morphisms lH, aUF ■ {)-e(H)^'i^a,F) and 
lHUa,F ■ (?H,anie(F))- It is directly apparent that the lower parallelo- 
gram in the middle and the two subdiagrams on the right and the left 
commute. The upper parallelogram in the middle commutes due to 



the pentagon axiom for k in equation (18) and hence the outer paths 



on the left and on the right are equal. This proves the commutativity 



of the diagram (38) and completes the proof that the Gray product is 



strictly associative. 

To conclude that ^ is a Gray category, we define the tensorator 
■ («QK)2(Zn /3) ^ {GU0)o{aUH) in £ by 

It follows from the definition, the properties of the tensorator in Q 
and the identities proved above that a^^^ satisfies the axioms for the 



tensorator in Definition 2.14 This shows that ^ is a Gray category. 



2. To construct the strict Gray category functor ij^ : Q_ ^ Q_^^^ we 
set ij^{A) = A for objects, i^{F,z) = {F,—z) for basic 1-morphisms 
F_ = {F, z) of and extend # to general 1-morphisms by 



#(F„,...,Fi) = (#Fi,...,#F„), #(0, 



A) 



It follows that 7^ is strictly compatible with the Gray product of 1- 
morphisms, preserves the unit- 1-morphisms, satisfies # #F = F_ and 
is compatible with the evaluation: F) = #e(F) for all 1-morphisms 
F in £. ~ 
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For a basic 2-morphism a = {a, z) : Gwe set i^{a, z) = {a, —z) 
and extend # to general 2-morphisms by 

. . . = . . . , #(0f) = 0#f- 

This implies that # is strictly compatible with the horizontal com- 
position of 2-morphisms, preserves the unit 2-morphisms and satisfies 
^ = a for all 2-morphisms a in Q^. Due to the identity = 1 

for all 1-morphisms F in ^, it also follows that 7^ is strictly compatible 
with the Gray product of 1- and 2-morphisms. 

To define the action of # on 3-morphisms F : a ^ /3, we note that if 
a = {a,z) is a basic 2-morphism, the 2-morphisms #e(a) and e(#a) 
are related by #e(a, 1) = e(#(a, 1)) and #e(a;, — 1) = ##e(#(a, —1)). 
For general 2-morphisms (a„, we have 

#e(a^, oi) = #(e(f^) o . . . o e(ai)), 
e(#(ari, = e(#ai) o . . . o e(#a^). 

We obtain an invertible 3-morphism : #e(a) ^ e(#a) by setting 

where : #yUio. . .o^fi^ ^ ^{finO- ■ -o/ii) denotes the invertible 

3-morphism determined by = and 

and the 3-morphisms $i? : lp# ^ #1^? and : o ^z/ ^ #(z/ o ^u) 



are given in the proof of Theorem 4.1 Note that identity (15) implies 



that the bracketing in the definition of does not matter, and 

for all composable 2-morphisms fii fin and all 1 < A; < n — 1 

^lil,...,Hn — '^afe0...oai,a„o...oaj._|_i " {^ai,...,ak ° "^cifc+i ,...,a„ ) • 

From this, it follows that the 3-morphisms Xa '■ ^ e(# a) satisfy 

the relation 

(39) Xao^ = iX^ O Xa) ■ Ki\),ei») 

for all composable 2-morphisms a, /3. 

For a 3-morphism F : a ^ /3, we define #r:#a^#/5by 

e(#r) = X/3-#e(r)-x^^ 
To show that # defines a Gray category functor, we prove the identities 
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for all 3-morphisms $, ^ for which these expressions are defined. The 
first follows directly from the definition. The identity 7^(^o$) = 
follows from the commutative diagram 



(40) e(#(« 0/3)) ^"#e(/3) o #e(af ®^'^%e(/3') o #e(«') 





e(/3').e(a') 



for all 3-morphisms $ : /3 ^ /3' and ^ : a ^ a'. The parallelogram 
in the middle of this diagram commutes due to the naturality of the 
3-morphism : o ^z/ ^ #(z/ o ^) and the triangles on the left 
and right by identity (39). 



The identity #(^0^) = ^Q.4f^ is equivalent to the commuta- 
tivity of the diagram 



(41) 



e(#{vra$)) 

e(#(aO/3)) - e(#(a^D/30) 




XaPg 



#e(aO/3) > #e(a'n/3' 



#(e(a)ne(/3)f^^®^(e(a')ne(/3')) 



'^e(/3),e(Q:) 



'^e(/3'),e(a') 



#e(^)n#e(af®^'^fe(^')n# 
e(#/3)ne(#a) e\#/3')ne(#a'). 




In this diagram, the four rectangles in the middle commute by defini- 
tion of the 3-morphisms #(3*0$), "^D^ and ^vp, and due to the 
naturality of the 3-morphism <l>^ i, : j^fioj^u ^ ^(i/o/z). It remains to 
show that the two pentagons on the left and the right commute. As a 
first step, we reduce the proof of the commutativity of these diagrams 
to the case where either a = 0f or /3 = 0i^. For this, we consider the 
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diagram 



e(#(aO/3)) 



e(#^)ne(#a) 
#e(^)n#e(a) 

''e(,9),e{Q;) 



(#e(^)n#le(F). 
o(#l,(^)n#e(a)) 



o(*e(K)n#e(Q:)) 



#e(Fn/3) o 4^e{ aUK ) 



#(e(a)ne(/3)) 



e(F)n<:(/3),e(Q:)ne(if) 

— #(e(F)ne(^)) 
o#(e(«)ne(K)) 



#e(«Q5). 



#{l-a,K°'iF,l3) 

The path on the outside in this diagram corresponds to the pentagon 



in diagram (41). The two quadrilaterals in the diagram commute by 



the naturality of the 3-morphism : ^/i o jj^u ^ ^(z/ o /i) and by 
identity (16). The hexagon commutes if and only if the pentagon in 
diagram (41) commutes for the case where a = 0i7 or /3 = 0;^. It 



is therefore sufficient to prove that the pentagon in the diagram (41) 



commutes this for the cases in which a = ^poiP = ^K- In the latter, 
it reduces to the diagram 



(42) 



eim aUK )) . 4^e{ aUK ) i^{e{a)Ue{K)) 



#e(K)ne(#a) 



*<K)nx, 



_^#e(K)n#e(a 



*e(K)n#e(«) 



#le(x)n#e(a). 



We start by proving that this diagram commutes for basic 2-morphisms 
and the empty string of 2-morphisms. For a = 0j?, the 3-morphism ^ 
is trivial, and we have 



'^e(F)ne(/^)-($ei)n$ei))' 



where the last identity follows directly with (17). Inserting this into 



(42), one finds that the diagram commutes. For a = (a, 1), the 3- 



morphisms Xa, X aUK , ^■a,K are trivial and 
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which shows that the diagram commutes. For a = (a, —1) diagram 
(42) corresponds to the boundary of the following diagram 



#e{K)Da 



#le(X)n##« ^ ##i#e(x)n##a 




#<K)J 
#(#anie(x)), 



-1 
^1 



where we used identities (22) and (24) to express Q#e{K)na in terms 
of Gq,. The pentagon in this diagram commutes due to identities (22) 



and (24) and the quadrilateral due to the naturality of the 3-morphism 



>^ti,iy '■ ^ #(^^0/^)- This proves that diagram (42) commutes 



for basic 2-morphisms and the empty string of 2-morphisms. 

The proof that this identity holds for general 2-morphisms a = 
is by induction over n. For n = 1, a is a basic 1-morphism 
and this identity was shown above. Suppose that the commutativity 
of diagram (42) is established for all strings a = {a^,, Oi) of basic 2- 



morphisms of length k < n — 1 and let 7 = (7^, 7^) be a 2-morphism 
of length n. Set a = 7^, (3 = ■■■,1^) and consider the diagram 

(43) 

4fe( anK ) ^e(sBK)MiBK) 4^(e(§UK) *(%K°'^^,K)^{{e{§)De{K)) 
o#e(/3Dir) " oe( anK )) " o(e(a)ne(i^))) 



e{±{gnK)) " #(e(«)ne(^)) #le(x)n 

oe(#(/3Q^)) o#(e(/3)ne(K)) #(e(«) o e(/3)) 



1>e(K)n#(e(«oe{a)) 



#e(K)n 

(e(#a)oe(#/3)) 



(#le(i^)n#e(a)) 
o(#l,(^)n#e(^)) 



#(e(/3)oe(a)) 



*e(K)n(#e(a)o#e(^) 



#e(K)n 
(#e(a) o #e(/3)) 



The outer path in this diagram corresponds to the diagram (42) for 



7. The quadrilateral at the top of the diagram commutes due to the 
naturality of the 3-morphisms ^^^^ : o ^i/ ^ ^(z/ o /x), : 
^fiD^u ^ and : l^p ^ The hexagon on the left 

of this diagram commutes because identity (42) holds for a and (3. To 



show that the hexagon on the right of the diagram commutes, we set 
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1/ = r = 1/^: in (16) and use the naturality of the tensorator. This 
yields the diagram 



(#un#/i) o (#un#p) 

#un(#/i o #p) ^i^^^#irn(#/in#p) 



#(pnK) o #(pnir) 



#((pop)ni^) 



#i^n#(pop). 

The triangle in this diagram commutes due to the naturality of the 



tensorator and the outer pentagon due to identity (16). This implies 



that the inner hexagon commutes as well and hence the hexagon on 



the right in diagram (43). This shows that identity (42) holds for 7 



and concludes the proof that 7^ : £ — G_^p is a strict Gray category 
functor for which all coherence data is trivial. 

To prove the identity = 1, note that it is obvious for 1- and 
2-morphisms. For 3-morphisms : a ^ a', it holds if the following 
diagram commutes 



eia 




The three quadrilaterals at the top of the diagram commute by defini- 
tion of the 3-morphism # #\E', and by naturality of the 3-morphism 
O. The triangles commute if and only if for all 2-morphisms a, we have 



(45) 



e 



e(«) 







For a = ^p this follows directly from identity (22), which implies 
Similarly, for basic 2-morphisms a = (a, z), we have 

X#{a,l) ■ = ®a ' = ©a = ^e{a,l) 

■ #X(q: -1) = l#a ■ 



#0a — 0#Q! — 0e(a,-l), 
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where we used the identity #6q- = 6#a from Lemma 4.3 in the second 
hne. The proof that identity (45) holds for strings a = ...,ai) 



of basic 2-morphisms is by induction over the length n of the string. 
For n = 0, 1 this was shown above. Suppose that the identity ( [45| ) is 
established for all 2-morphisms a = (a^, of length < A; < n 

and let 7 = (7 , ...,7 ) be a string of basic 2-morphisms of length n. 



Then identity (|45|) holds for 7 if and only if the following diagram 



commutes for a = 7 and /3 = (7 




##(e(«)oe(^)) 
##e(a) o ##e(/3) 



(/3).<={S) 



#(#e(/3) o #e(a)) 

#(X£OXa) 

#(e(#/3)°e(#a)) 



0e(Q:)°©e(/3) 



e(a) o e(/3) 



X#q:°X#/3 



#e(#«) o #e(#/3)) 



The triangle at the bottom of the diagram commutes by induction hy- 
pothesis. The curved subdiagram at the left commutes due to identity 



(23) and the subdiagram at the right due to the naturality of the 3- 



morphism $^ : ^ ^(i/o/i). This shows that the diagram (44) 

commutes for all 3-morphisms ip : a ^ in Q_ and that the functor 
±-9.-^9.op satisfies ## = 1. " 



3. To define the Gray category functor * : ^ — )• we set * to be 
trivial on the objects and 1-morphisms of Q^. For a basic 2-morphism 
(a, z) we set *{a, z) = {a*, z) and extend * to general 2-morphisms via 



. tti) = •••,*"„), *(0f) 



It follows that * is strictly compatible with the Gray product of 1- and 
2-morphisms as well as the horizontal composition, preserves the unit 
1- and 2-morphisms and satisfies **{a) = a for all 2-morphisms a. We 
also have the identities 



* e(0^) = e(*0^) = 

* e(a, —1) = 



Le(F), * e(a, 1) = e(*(«, 1)) = a* 
—1)) = # * a. 



To obtain a 3-morphism *^ : *a' ^ *a for each 3-morphism : a 
a' we consider the 3-morphism '■ *e(a) ^ e(* a) given by 



6f = 
^{ctn,... 



ll 



e(F); 



^01 



and set 



e(*^) = e.-*e(^)-C/. 
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The strict compatibility of * with the vertical composition of 3-morphisms 
is a direct consequence of the definition. The strict compatibility of * 
with the horizontal composition is equivalent to the commutativity of 
the diagram 

C£0?q: *e($)o*e(3') 

e(*(a 0/3)) *e(/3) o *e(a) ^ *e{(3 ) o *e{a') . 




By definition, the paths on the boundary correspond to the 3-morphisms 
e(*(^^o$)) and e(*$o*^), and the parallelogram in the middle com- 
mutes due to the identity e( ^o$ ) = e{^) o e($). As we have o = 
Caoj3 for all 2-morphisms a, /5 by definition, the diagram commutes 
and *( \l^o<l> ) = e(*$o*^) for all composable 3-morphisms $. The 
identity = 1 then follows from the identity A*^ = Aq, for all 2- 
morphisms a in a spatial Gray category Q and the compatibility of * 
with the horizontal composition. 

The strict compatibility of the functor * with the Gray product cor- 
responds to the commutativity of the diagram 

(46) 

e(*(*n*)) 




'■F,*P°''K,*cc \{l^^KOlp^p) *{~^ac',K°~^F,i') 

*e®n2i*e(S') 

^*e{p)U2i*e{a) -« *e(p)n2i*e(a) 





e(*^)n.ie(*at€^f*/3')n2ie(*a') 



e((**)n(**)) 

for 3-morphisms ^ : /3' ^ /3, ^ : o/ ^ a and 2-morphisms a, a' : F =^ 
G, /3, f3' : I£ ^ X. In this diagram the expression denotes the 
opposite Gray product of 2-morphisms P02i^^ = ( Gn p) o ( ctDiJ ). The 
two rectangles in the middle of the diagram and the curved quadri- 
laterals at the top and bottom of the diagram commute by definition 
of the 3-morphisms *( ^D$ ), ^D^ , h=$D*^ . To show that the two 
curved quadrilaterals at the left and right of the diagram commute, we 
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note that it is sufficient to prove this for the case where either a = 0i? 
or (3 = ^K_- In the latter, the diagram reduces to 



(47) 



eM aUK )) 



*e(aQ/^) 



-1 



*l'a.K 



e(*a)De(K) ■< *e(a)De(K), 



which clearly commutes if a = or a = (a, 1). For a = (a, — 1), 
we consider the following diagram whose boundary corresponds to the 
diagram (47) 



(4^ 




*(#an#i#x) 



'-#K 



#*##(#irna) ^ #*#(#«n#i#4 



*(#an#i#i^ 



# * #(#anir) 




The two triangles in this diagram commute due to identity (25). The 
parallelogram at the top of the diagram commutes due to the naturality 
of the 3-morphisms k^^u '■ ^ #(^0/^) and the quadrilateral 

on the right of the diagram due to the naturality of the 3-morphism 
: *^ * ^jj, ^ ji. The heptagon in this diagram can be subdivided 

96 



as follows 



#(*#ixn*##«) 



# * #(#anir) 



'#.##q,#.#1k 



The upper quadrilateral in this diagram commutes due to relation 



(24) and the rectangle below it by naturality of the 3-morphism n^^^y : 
i^fiD^u ^ ^{uDfj,). The quadrilateral at the bottom of the diagram 
commutes due to the naturality of the tensorator and the hexagon 



on the right due to identity (21). The heptagon on the left of the dia- 



gram commutes by naturality of the tensorator and of the 3-morphisms 
and 6^ : ^ /i together with identity (19). Hence, diagram 



(48) commutes, which proves the commutativity of diagram (47) for 
2-morphisms a = (a, —1). 

For general 2-morphisms a = ...,ai) the commutativity of dia- 
gram (47) follows directly from the identities (36) and = o 



This proves that * defines a strict Gray category functor * : 
with trivial coherence data and ** = 1. 



4. It remains to prove the identity = 1. It is obvious that 

this identity holds for 1- and 2-morphisms. To prove that it holds for 

97 



3-morphisms we consider the diagram 




e(V) 



The three rectangles and the curved quadrilateral at the top of this 
diagram commute by definition of # and the curved quadrilat- 

eral at the bottom commutes due to the naturality of F. It is therefore 
sufficient to show that the curved subdiagrams at the left and the right 
of the diagram commute, which amounts to the relation 

for all 2-morphisms a in Q^. For a = 0^, the 3-morphisms C,#a, ^#*#a 
are trivial, and this relation reduces to 



e(F)' 



which holds by (19). For a = (a, 1), and Xa are trivial, and from 



equation (25) one obtains 

F„ ■ *#A;i ■ *e„, = 1. 



For a = (a, —1), equation (25) together with the identity #0a = Q#a 
in Lemma |4.3| and the naturality of implies 
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To prove the identity for general 2-morphisms a = it is 

sufficient to show that the following diagram commutes 

*e(#*#a„) o . . . o *e(#*#ai) 



*#e(*#a„) o . . . o *#e(*#ai 
*#*e(#a„) o . . . o * e(#ai 



e(»#Q:„ ),..., e(»#Q;j^) 

" *#(e(*#a„) o . . . o e(*#ai)) 

*#(?i#21„°---°€.#a,i) 

e(#Q:„),...,*e(#Q;j^) 

*# * (e(#ai) o . . . o e(#a„)) 



*#*(XsiO---OXa^) 



*# * #e(a„) o . . . o * #e(ai 



) ^ *# * (#e(ai) o . . . o #e(a„)) 



re(Q:„)0-ore(Q;^) 



- e(a) 



*#**q:1,...,q:„ 

*#*#(e(a„)o...oe(ai)). 

The upper two rectangles commute due to the naturality of the 3- 
morphism ^^^^ : o ^z/ ^ #(z/ o /i). The rectangle at the bottom 



commutes due to identity (|20|). This shows that the diagram commutes 
and th 



and the Gray category functors if : G_ ^ G_ , * ■ G_ ^ satisfy 
1. ~ 



5. To show that the Gray category ^ is equivalent to G, we note 
that the evaluation defines a Gray category functor e : Q. As the 
evaluation is strictly compatible with the horizontal and the vertical 
composition and with all unit morphisms, the only coherence data of 
this functor is given by the 3- morphisms la^K '■ e(a)ne(i^^) ^ e( aDK ), 
~^F,f) ■ e{F)Ue{(J) ^ eiFUff). As in the^proof of Theorem lO it 
is therefore sufficient to show that for all composable 3-morpEIsms 
a : F ^ G, (3 : ^ the 3-morphisms la,j3 = la,K ° '^f,i3 are 



natural in both arguments and satisfy conditions analogous to (16), 

le(a). The naturality and the 



(17) and (18) as well as Li 



compatibility with the unit-morphisms are a direct consequence of the 



definitions. Condition (16) follows from the commutative diagram (35) 



and condition (18) from the commutative diagrams (37) and (38). This 



shows that the evaluation defines a Gray category functor e : ^ — )■ ^. 

We construct an embedding functor f : G ^ Q_. For this, we set 
f{A) = A for all objects, f{F) = (F, 1) for all 1-morphisms , /(a) = 
{a, 1) for all 2-morphisms of Q and /(F) = F for all 3-morphisms of 
Q. This defines for all objects A,B a weak 2-functor /_4 g : Q{A, B) -^■ 
G_{A, B) with the coherence data given by the invertible 3-morphisms 



l^,ou ■■ f{l^)°f{j^) ^ filJ'OJ^) and 1] 



/(If) for all 1-morphisms 



F and composable 2-morphisms fx, v in G. The natural isomorphism 
^^Afiiz '■ Q(/b,c X fAfi) /^.cD is determined by the 2-morphisms 
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(lFnG,+) : /(G')0/(F) fiGDF) and the invertible 3-morphisms 
IfiBu ■ /(Ainz^)o(lG'nF, +) ^ , o f{i^)) for all pairs of 

composable 1-morphisms G, F and H, K and 2-morphisms fi : F ^ G, 
V : H ^ K in Q. It is easy to show that the coherence conditions 
in Definitions A. 4 and A.l| are satisfied and, consequently, / defines a 
Gray category functor f : Q ^ Q_. 

It follows directly that ef = Ig. The Gray category functor fe : 
g^g is given by fe{A) = A, fe{F) = (e(F), 1), fe{a) = (e(a), 1) 
and /e(r) = F. A natural isomorphism of Gray category functors 
?7 : /e — )■ 1 is given by the trivial 1-morphism : A ^ A for each 
object ^ of ^ together with the natural isomorphism of weak 2-category 
functors l^^g — > (/e)^^^ that is determined by the 2-morphisms rjp^ = 
{le{F),l) : fe{F) =^ F for each 1-morphism F : A B and the 
invertible 3-morphism rja = le(a) '■ /e(a)o(lg(^), 1) ^ {^e{G)A)^ ior 
each 2-morphism a : F ^ G. A direct calculation shows that the 
consistency conditions in Definitions A.5 and A.2 are satisfied and that 
this defines a natural isomorphism /e — )■ 1 of Gray category functors. 
It also follows directly that e?7 = le : e — )■ e and rjfe = 1/e : /e — )■ fe. 

The natural transformation 77/ :/—)■/ is determined by the 2- 
morphisms {Ip, 1) : f{F) =^ /(-^) for each 1-morphism F and the 
3-morphisms 1^ : ((a, 1), (If, 1)) ^ ((Ig, l), (o^? !))• A modification 

'■ T)f ^ If is therefore given by the trivial 2-morphism for each 
object A of g and the invertible 3-morphisms li^ : {rjf)p ^ 
This implies = lig : er]f = l^f = lef = lig ^ el/ = le/ = hg and 
it concludes the proof that the Gray categories g and ^ are equivalent. 



6. By definition, the Gray category functor f : g ^ g_ satisfies 
*/ = /*• As the functors are the identity on the objects, a natural 
isomorphism x '■ ~^ /# is determined by a natural isomorphism of 
weak 2-functors x '■ {.H^f)A,B ~^ {.fif)A,B for each pair of objects A, B. 
This natural isomorphism is given by the 2-morphisms xf = (1#F5 1) '■ 
f^{F) =^ ^f{F) for each 1-morphism F in ^ and the invertible 3- 
morphisms = : /#(/i)Oop(l#F, 1) ^ (1#g, l)Oop#/(/^) for each 
2-morphism : F ^ G. It follows directly that all coherence conditions 
in Definitions IA.5I and IA.2I are satisfied. 

The natural isomorphisms x '■ ~^ and ^ : *e — e* are obtained 
from the coherence data of ^. As the Gray category functors #e : ^ — )■ 
gop and e# : £ — )► ^op, as well as *e : £ — t- and e* : £ — t- 
agree on the objects and 1-morphisms of ^, such natural isomorphisms 
are specified uniquely by natural isomorphisms between the functors 
(#e)F,G, (e#)F,G : £(Z,G) ^ 6^op(#e(F), #e(G)) and between the 
functors (*e)F,G, (e*)F,G : £(Z,G) ^°^(*e(F), *e(G)). They are 
determined by the invertible 3-morphisms Xa '■ #e(a) ^ e(7^a) and 

: *e(a) ^ e(*a) for each 2-morphism a : F^ ^ G_. That they 

100 



satisfy the consistency conditions in Definitions A.5 and | A. 2 was shown, 
respectively, in the second and third part of the proof. 



Theorem 5.2 exphcitly constructs a Gray category ^ and strictifi- 
cations * : ^ — > Q_°^, # : ^ — > of the Gray category functors 

* : ^ — > Q"f^ ^ ; ^ — > g^p. This construction has the benefit that it 
is conceptually clear and concrete and allows one to verify the prop- 
erties of the strictified functors by direct computations. It remains to 
show that the Gray category £ with the strict Gray category functors 

* '■ Q_ ^ : £ — ). Q_^^ is again a Gray category with duals in the 



sense of Definition 3^ and to clarify which additional relations hold in 
the strictified Gray category. 

Theorem 5.3. For every spatial Gray category Q, the associated Gray 



category from Theorem 5.2 is a Gray category with strict duals in 
the sense of Definition 15.11 

Proof. 

1. For each pair of objects C, V of the functor Q^^ defines 

a strict 2-functor * : ^(C,P) — )■ Q{C,T>)°^ that is trivial on the objects 
of QiC^'D) and satisfies ** = 1. To show that this gives QiC,!)) the 
structure of a planar 2-category, it is sufficient to construct for each 2- 
morphism /z a 3-morphism : 0g ^ /io*/i that satisfies the conditions 



in Definition 3.9 and in (10). This 3-morphism is defined by 

'X 



e e, 



where ee(^) denotes the corresponding 3-morphism in Q. The identity 
from Definition 13.9 



HDe ..DK 

/X 

diagram 



follows from the commutative 



le(FnK) ^ e(pDK) o *e(pDK) e((po*u)DK) 




and the analogous diagram with the 1-morphism on the left. 

That the 3-morphism : 0g ^ /^o*/^ satisfies the conditions (10) 



is a consequence of the following three commutative diagrams and the 
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analogue of the second diagram for the composite {*e^ofi)-_{fiqe 



1g — e{^o*p) = 




e{fioi/)oi;^oe{*fi) 

eipou) o *e{i/) o e(*/i) 

e(tiou)o*e(u)o£f^ 

eipou) o *e{i/) o *e(/i) 



e(/i) 



e(po*fiofi) 



<:e(M)oeM ^-"^ e(/i)og^o,p 

e(/^)o*e(e§i) 

e(/i) o *e(yu) o e(/i) e(/i) o *e(/i) o *e(*/i) e(/i) 

^e(/^)oe(*/^)o|jr 

e(/i) o e(*, 




e(M)o<:,e(^) 



e z/ o e *z/ 




e(/i) o e(*/i) 
e(/i) o *e(/i) 



e(^)o*e(^) 



e(z/) o e(*yu). 




e(^)oe(*/i) 



e(i/)oe(*4^) 



This shows that for all objects C, "D the 2-category ^(C,P) is planar 
and that the first condition in Definition 13.91 is satisfied. 

2. The functor : Q_ defines the dual of each 1-morphism F_ : 
C ^ I? and by definition satisfies # #F = F, f(FUG) = ±GU±F, 
#0c = 0c- It remains to construct the fold 2-morphisms : 0© ^ 
Fn ^F and the triangulator 3-morphisms Tp : (*r] ^ nF )o( FO t] ^) ^ 



0i? and to show that they satisfy the conditions in Definition 3.9 We 
define 



0c 



IOC 



!Zg = iVeiG), 1) : 07. ^ FD±F, e(T, 
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e(F)- 



for all 1-morphisms : C T> and all non-empty 1-morpliisms G_ : 



C ^ T>. Conditions (2) (b) in Definition 3.9 then hold by definition. As 
the 3-morphisms ?r?^,/f, ^K,rip ^"^^ ^Vp analogous 3-morphisms 

for *ri are trivial, the remaining identities in (2) (c), (d) then follow 
directly from the corresponding properties of the fold 2-morphisms and 
the triangulator in Q. This shows that *, is a Gray category with 
duals in the sense of Definition 13.91 

3. To prove the identity = consider the diagram 




"=e(*#M) 



l#e(G) ^ e(*#/i) o *e(*#/i) 




The triangle at the top and the pentagon at the bottom of the diagram 
commute by definition of e^_^^ and #e^. The two triangles on the left 



commute by (10). The upper polygon in the middle commutes since it 



can be decomposed into diagrams whose commutativity was established 



in the proof of Theorem 5.2 The lower polygon in the middle which 



involves the 3-morphisms #ee{^j) and e^#e{fj.) commutes by definition of 
the 3-morphism A^,e{^)- This shows that the diagram commutes and 
proves the identity = e^#^. 



The conditions in Definition 5.1 on a Gray category with strict du- 



als have a clear geometrical interpretation in terms of Gray category 
diagrams. In the diagrams, the Gray category functor * corresponds 
to a 180 degree rotation around the w-axis, and the condition ** = 1 
ensures that the evaluation is invariant under 360 degree rotation of 
the diagram. Similarly, the functor 7^ in a Gray category with strict 
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duals corresponds to a 180 degree rotation around the y-axis and the 
condition = 1 ensures that the evaluation is invariant under a 360 
degree rotation. The condition # = 1 corresponds to the fact that 
the 180 degree rotations around the w- and ?/-axis commute. Together 
with the strictness of the functors * and these conditions on * and 
# ensure that the Gray category functors * and # correspond to the 
symmetries of a cube. In contrast to the original Gray category Q, 
where these symmetries were realised up to higher morphisms, in the 
strictified Gray category ^ these symmetries are realised exactly. 



The condition in Definition 5.1 that the 3-morphisms #e^,e*#^ 



T^Ig — o agree ensures that the labelling of the minima and 
maxima of lines in the associated Gray category diagrams does not 
become ambiguous. 

Note also that the strictification theorem implies a coherence re- 



sult for the 3-morphisms ^p, and k^ i, from Theorem 4.1 and 

the 3-morphisms G^, that characterise the natural isomorphisms 



• ~^ 1 c'-iid r : *^ * 7^ —7- 1 in Theorem 4.2 As shown in the 



proof of Theorem 5^, these are precisely the 3-morphisms associated 
with the evaluation functor e : ^ Q. The strictification theorem 
implies that any two 3-morphisms ^, : /i ^ z/ which are constructed 
from these 3-morphisms, their inverses and their *- and #-duals via 
the Gray product, the horizontal and vertical composition and the ten- 
sorator are equal. 

With respect to the discussion in Section 4^ this suggests that in 
a spatial Gray category, it should be possible to omit the labelling by 
3-morphisms fl^ at the points where lines in the diagrams cross the 
fold lines, as these labellings are canonical. Similarly, the evaluation 
of two diagrams that can be transformed into each other by sliding 
lines over folds and cusps as in Figure 46, 47 should be related by a 
unique 3-morphism that is constructed from the 3-morphisms and 
0^, their *- and #-duals and their inverses via the Gray product, the 
horizontal and vertical composition and the tensorator. However, a 
detailed exploration of this idea is beyond the scope of this paper. 



6. Diagrams for Gray categories with duals 

In this section, it is shown that under suitable additional assump- 
tions, the evaluation of a Gray category diagram is invariant under 
homomorphisms of Gray category diagrams. For the Gray category, 
this additional assumption is is that the Gray category is spatial in the 
sense of Definition 14.51 We derive concrete conditions that ensure that 



a Gray category with duals is spatial in Section 7.1, For the diagram 



it is sufficient to assume that the topology of the entire diagram is a 
surface. 
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6.1. Non-progressive Gray category diagrams. In this subsection 
more general diagrams than the progressive ones are defined. This is fa- 
miliar from two-dimensional diagrams, where the maxima and minima 
can be interpreted as points on a single line that changes direction. Ex- 
actly the same thing happens for lines in three-dimensional diagrams. 
The analogous situation for surfaces is that they can have singulari- 



ties of the projection. So the diagrams in Figure [15] can be interpreted 
as containing a single surface with folds and cusps. A singular point of 
the projection is called a fold if it is locally isomorphic to a subdiagram 
of any of the diagrams in Figure [T9j A singular point is called a cusp 
if it is locally isomorphic to Figure |15^), [l6^), or their rotations by vr 
around the w-axis. Note that the two folds meeting a cusp are either 
both input lines (lines meeting the top face of a small cube around the 
vertex) or both output lines (lines meeting the bottom face of a small 
cube around the vertex). 

A diagram with folds and cusps can be subdivided to give a pro- 
gressive diagram by introducing additional lines along the folds and 
additional vertices at the cusps and at the intersection of folds and 
lines. This remark is not entirely trivial because it is necessary to 
check that the additional lines at folds meet the boundary correctly 



according to Definition 2.20 (la). This follows from condition (lb) of 
the same definition, since a fold line meeting a side face would imply 
that the side face is not a progressive diagram. 

According to Whitney's classification [32], the generic singularities 
of the projection of a smooth surface are the smooth folds and cusps. 
This motivates the analogous definition of generic singularity in the PL 
case. 

Definition 6.1 (Generic three-dimensional diagram). A three-dimen- 
sional diagram is called generic if the only singularities of the projection 
P2 on surfaces are folds and cusps, and the only singularities of pi o p2 
on lines and folds are maxima and minima. In addition, the subdivision 
obtained by additional lines at the folds and additional vertices at the 
cusps and the intersection of folds and lines is required to be a generic 



progressive diagram according to Definition 2.20 



The definition and evaluation of a diagram for a Gray category with 
duals follows the same pattern as for two-dimensional diagrams in Sec- 



tion 3.2 Again it will be assumed without further mention that dia- 



grams are generic where this is appropriate. 

Definition 6.2. Let ^ be a Gray category with duals. A diagram for 
^ is a three-dimensional diagram D together with a labelling of its 
minimal progressive subdivision 5* with elements of Q that makes S 
into a Gray category diagram. This labelling is required to be such 
that the fold lines are labelled appropriately with either rjp or ri*p, the 
cusps with Tp, Tp'^, *Tf, or *Tp^, the minima and maxima for lines by 
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or e*, and the minima and maxima for folds by e^^, e*^, e*^ or e**^, 



as shown in Figure 19 The evaluation of D is defined as the evaluation 
of 5. 

According to this definition, it is necessary to label any new ver- 
tices introduced at the intersection of folds and lines. It follows from 



the discussion in Section 4.3 that these labels must be given by the 



3-morphism Vt^: 7]qO (/iDG*) ^ r]*pO (FD^fi) defined in ([28|. As ex- 



plained there, interaction of with the unit 2-morphisms, the horizon- 
tal composition and the Gray product is determined by the coherence 



data of the Gray category functor # (see Figure 44 ) and the evaluations 



of diagrams related by sliding lines over a cusp are related by the natu- 



ral isomorphisms 9:##— )'l,r:*7^*7^— j-l (see Figures 46 and 47). 
Together with the strictification result from Section |5| which implies 
that this data is coherent, this suggests that the labels fi^ at the folds 
are canonical and can be omitted, since any two diagrams constructed 
from such labellings should be related by a unique 3-morphism. How- 
ever, this aspect is not analysed systematically in this paper, and in 
the following we restrict attention to diagrams where there are no such 
vertices. This leads to the notion of a standard diagram. 

Definition 6.3. A three-dimensional diagram is called standard if 
there are no folds meeting vertices or lines. 

Standard diagrams are familiar from knot theory. A ribbon knot is 
given by an embedding e : S"^ x [— 1, 1] — )■ M'^. A ribbon knot with no 
folds is called blackboard-framed in knot theory. Ribbon knots were 
generalised to ribbon graphs by Reshetikhin and Turaev [25]. A ribbon 
graph consists of a graph, called the core, and a compact surface with 
boundary which contains the core. The ribbon graph is considered 
to be a thickening of the core. The ribbon graphs can be realised as 
diagrams in the sense of this paper in the following way. 

Definition 6.4 (Ribbon diagram). A ribbon diagram is a three-dimen- 
sional diagram D with an embedded graph 7 C X^, called the core, 
such that 

(1) The core 7 is the union of all of the vertices X° and a subset of 
the set of lines. 

(2) There exists a two-dimensional PL-manifolcj^ S C [0, 1]^ such 
that is a regular neighbourhood of 7 in E. 

A standard result on regular neighbourhoods is that is a compact 
2-manifold with boundary [2()_\. The lines of D that are not in the core 
form a subset / C dX"^. The surfaces of D are the components of 

^Note that, to avoid confusion, the definition uses the terminology 'two- 
dimensional PL-manifold' because the word 'surface' is reserved for the 2- 
dimcnsional strata of a diagram. 
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a) 



b) 




Figure 48. a) A ribbon diagram. The dashed hnes de- 
note hnes in the subset / C X^, the thick sohd hnes and 
vertices the core 7 of the ribbon. The 2-skeleton is 
drawn in grey, the auxihary surface S in white, 
b) A surface diagram. 



X"^ \ {/ U 7}. Note that S is not part of the structure of the ribbon 
diagram. It is just required that a suitable PL-manifold S exists. An 
example of a ribbon diagram is given in Figure 48 a). 



As shown in Corollary |4.6[ if Q is spatial, then for all objects C of 
Q, the 2-category Q{lc, Ic) is a ribbon category. Conversely, a ribbon 
category can be viewed as a spatial Gray category, with only one object 
C and one 1-morphism 1^. This is the appropriate category data for 
labelling a ribbon diagram with no folds. 

It is easy to see that the evaluation of a ribbon diagram labelled 
with such data coincides with the Reshetikhin-Turaev evaluation of 
the associated ribbon. For this, one labels the regions of the diagram 
with the object C, its surfaces with the 1-morphism Ic and assigns the 
trivial 2-morphism li^ to the lines in I. The vertices and lines in 7 are 
labelled with data from the ribbon category Q{lc,lc)- The evaluation 



of such a ribbon diagram with no folds according to Definition 6.2 



then coincides coincides with the Reshetikhin-Turaev evaluation of the 
associated ribbon labelled with data from the ribbon category Q{lc, Ic)- 
The ribbon diagrams can be modified to provide another interesting 
class of examples of Gray category diagrams. 
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Definition 6.5. A surface diagram is a tliree-dimensional diagram such 
that is a two-dimensional PL-manifold whose boundary is contained 
in the boundary of the cube, dX"^ C 9[0, 1]^. 



An example of a surface diagram is given in Figure 48 b). Surface 
diagrams and ribbon diagrams are closely related. For every standard 
surface diagram taking a sufficiently small regular neighbourhood of 
C X"^ yields a ribbon diagram without folds. The projection plane 
is assumed to have a canonical orientation, and so the orientation of 
the ribbon is that induced by the projection map. This ribbon graph 
is called a ribbon neighbourhood of X^. 

Given a ribbon diagram with ribbon X^, one can construct a surface 
diagram by embedding d{X'^ x [0,1]) in such a way that X"^ x {0} 
coincides with the ribbon. This corresponds to doubling the ribbon, 
placing one copy of the ribbon in front of the other and gluing the two 
copies of the ribbon together at their boundaries. The resulting surface 
is the boundary of a tubular neighbourhood of the core. For standard 
diagrams, labelling with data from a ribbon category will result in the 
same evaluation. 

6.2. Invariance. With the definitions from the last subsection, it is 
possible to consider the behaviour of the evaluation under mappings of 
the diagrams. The mappings of interest are the following. 

Definition 6.6. A homomorphism of standard surface diagrams f : D ^ 
D' is called an oriented homomorphism if / is an orientation-preserving 
map of a ribbon neighbourhood of X^ C D to a ribbon neighbourhood 
X'^ C D'. 

For diagrams that are labelled with a Gray category with duals, a 
mapping of diagrams determines the relation between the labels. The 



discussion is parallel to the two-dimensional case in Section |3.2[ By 
subdividing the diagrams, one can restrict attention to isomorphisms 
of progressive diagrams. Surfaces are oriented by the projection p2, and 
lines are oriented by the projection pi o p2, by comparing with stan- 
dard orientations of the coordinates. An isomorphism of progressive 
diagrams is thus either line-preserving or line-reversing on lines, and 
surface-preserving or surface-reversing on surfaces. 

For general diagrams, the mapping of vertices has a complicated 
structure. However, for standard surface diagrams the situation sim- 
plifies. Let q be the projection map p2 restricted to C D and q' the 
corresponding map for X'^ C D'. The mapping of the projection plane 
g' o / o is a local isomorphism near each vertex, and for an oriented 
homomorphism it is also orientation-preserving. 

Definition 6.7. Let /: D — )■ be an oriented isomorphism of pro- 
gressive surface diagrams. The labels of D' are called induced from the 
labels of D by / if 
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(1) the labels on a region of D and its image in D' are equal 

(2) the labels on a line and its image are equal if the line is pre- 
served; labels on a line and its image are related by * if the line 
is reversed 

(3) the labels on a surface and its image are equal if the surface is 
preserved; labels on an surface and its image are related by # 
if the surface is reversed 

(4) the label on a vertex of D' is induced from the label on the 
corresponding vertex of D by the mapping of the projection 
plane in a neighbourhood around the vertex, using Definition 

m 

The main invariance result follows. The proof relies on the conjecture 
that the moves on a projection of a PL surface are the analogues of 
the moves in the smooth case. As far as we know this problem has not 
been investigated in the literature. 

Theorem 6.8. Let D and D' be standard surface diagrams that are 
labelled with a spatial Gray category. Let / : D — )■ D' be an oriented 
isomorphism of standard surface diagrams and the labels of D' induced 
from D hj f. Then the evaluations of D and D' are equal. 

Proof. For each homomorphism /, there is an isotopy of the diagram 
from the identity to /. As is standard in knot theory, this isotopy can 
be chosen in such a way that its effect on the two-dimensional diagram 
obtained by projection with p2 is an isotopy of the two-dimensional pro- 
jection plane punctuated by a finite sequence of moves that generalise 
the Reidemeister moves. 

First, the isotopy is factored into a product of moves for the ribbon 
neighbourhood of C X^. These moves will be called ribbon moves. 
At this stage, the action of the isotopy on the surfaces is not considered, 
except for the requirement that for each move the projection of the 
surface singularities avoids the move in the projection plane. If this 
condition is not satisfied, then the isotopy can be adjusted by a small 
perturbation so that it is satisfied. 

Reidemeister moves for blackboard-framed links projected to the 
plane were given by Kauffman [13] and, more explicitly, by Freyd and 
Yetter [7]. These moves are the Reidemeister II and III moves (Fig- 



ure |49j a) and 49 c), plus Kauffman's double- twist cancellation move 
(Figure 49 b). The additional moves for ribbon graphs were given by 
Reshetikhin and Turaev |25l |30] and consist of sliding a line over or 
under a vertex (Figure [49] d). 

The invariance of the evaluation under these moves is as follows. In- 
variance under the Reidemeister II and III moves follows from Theorem 
12.241 Invariance under the Kauffman double-twist cancellation is the 
equation 

(49) (*r,.)-^ ■ # (a:. ■ a;^) ■ *r,, = 
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a) b) 




Figure 49. Moves relating different projections of 
ribbon diagrams: 

a) Reidemeister II move. 

b) Double twist cancellation move. 

c) Reidemeister III move. 

d) The two additional moves from [25]. 



for all 2-morphisms z/, in which # is the canonical functor (13). This 
equation, whose left-hand side is shown in Figure 50, follows from the 
spatial condition. Invariance under Reshetikhin and Turaev's sliding 
move is a consequence of the naturality of the tensorator. It can be seen 
directly that each of these moves maps standard diagrams to standard 
diagrams. 

It remains to consider the effect of the isotopies between the ribbon 
moves. Between these moves, the projection of the ribbon neighbour- 
hood changes by an isotopy of the projection plane, and this also pre- 
serves the fact that the diagram is standard. However, the singularities 
of the projection of the surfaces change during these isotopies, and this 
is described next. 
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Figure 50. The Kauffman double-twist cancellation. 



In a standard diagram, the singular points of the surfaces under 
projection lie outside a neighbourhood of and are thus in a compact 
subset of the 2-strata X'^\X^. The proof requires a conjecture that the 
moves for singularities of projection of a PL surface are the analogues 
of the moves for the singularities of projection of a smooth surface. 

Conjecture 6.9. An isotopy of a surface projection with singularities 
in a compact subset of the surface can be adjusted so that the moves 
are the Reidemeister II and III moves for the folds, sliding of folds over 
or under cusps, or the moves in which cusps appear or disappear in 



pairs given in Figures 17 and 18 



The evaluation is invariant under the moves in which cusps appear 



or disappear in pairs according to the equations depicted in Figure [T7 
These moves are called the surface moves. 

Between surface moves, the diagram can be subdivided to a diagram 
E by introducing an additional vertex for each cusp and an additional 
line for each fold, and labelling with the canonical 2- and 3-morphisms 
for folds and cusps. Note that E need not be progressive, but the 
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projection of each surface in E is regular. Between the surface moves, 
the subdivision to E is preserved by the isotopy. 

The topology of the two-dimensional diagram that is given by the 
projection of E is determined by the 1-skeleton of E. The associ- 
ated moves induced by the isotopy are the moves for a projection of 
a graph. These moves are the Reidemeister II and III moves and the 
Reshetikhin-Turaev sliding move. Note that the Kauffman double- 
twist cancellation move does not occur. This is because this move is 
always accompanied by pairs of cusps appearing or disappearing, and 
all such cusp cancellations have already been accounted in the surface 
moves or ribbon moves. The invariance under the Reidemeister II and 
III moves and the sliding moves is proved in the same way as above for 
the ribbon moves. 

Finally, between these moves, the diagram changes by isotopy of the 
projection plane. The diagram E projects to a two-dimensional dia- 
gram for Q{C, V), which is a planar 2-category, and so the evaluation of 
the diagram is invariant, providing the labels for this two-dimensional 
diagram are induced according to Definitions 3^ for regions and lines, 
and 3^ for vertices. For the regions, lines and vertices projected from 
regions, lines and vertices of D this follows from Definition |6.7 For 



folds and cusps, this follows from the fact that * is a rotation in the 



projection plane, and for crossings from Lemma 3.11 



7. Spherical Gray categories and traces 

7.1. Traces in Gray categories with duals. In this section we in- 
troduce a notion of trace for Gray categories with duals, define spherical 
Gray categories with duals and derive concrete conditions that ensure 
that a Gray category with duals is spatial. First recall the definition 
of a spherical category in [3] . For any morphism a : x — )■ x in a pivotal 
category tiLia) = e* ■ (a o 1^.) ■ and tiR^a) = e*. ■ (1^;. o a) ■ e^* 
define two endomorphisms of the tensor unit and the category is called 
spherical if these agree for all a. 

Definition 7.1 (Traces). Let ^ be a Gray category with duals. The 
left- and right-trace of a 3-morphism \l/ : /i ^ /i in ^ are 

tr^(*) = e;-(^o V)-^^: 1g ^ 1g 
trni^) = e;. ■ (1^. o ^) ■ e^* : 1^ ^ If, 

and the left- and right-dimension of a 2-morphism /j, : F ^ G are 
dimi(/i) = trL(l^), dimjj(/i) = tr^(l^). 

The left- and right-trace of a 3-morphism \1/ : /i ^ /i are depicted 
in Figure [SlJ They satisfy identities similar to the trace in a pivotal 
category. In particular, the axioms of a planar 2-category and the 
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Figure 51. 

a) left-trace trL(\l/) of a 3-morphism : fi ^ fi. 

b) right-trace tr/j(\l/) of a 3-morphism : fi ^ fi. 

definition of a Gray category with duals imply the identities 
(50) tTL,Rm = tr^,i(^*), tri,fi(S • $) = trz.,^($ • S), 

tTLAW) = , tiLA'^nr) = tri,^(^)ntrL,K(T) 

for all 3-morphisms \E', $, H, T for which these expressions are defined. 
In the following, we will also require a relation between left- and right- 
traces which generalises the notion of sphericality to the context of 
a Gray category with duals. Note, however, that it is not possible to 
simply impose that the left- and right-trace of a 3-morphism \E' : /i ^ /i 
in Q{F, G) are equal, since the left-trace is a 3-morphism tri(\l/) : 1^ ^ 
1g and the right-trace a 3-morphism trjj(\Ef) : Ip ^ Ip. Instead, we 
impose the following condition. 

Definition 7.2. A Gray category Q with duals is called spherical if for 
all 2-morphisms fi : F ^ G and 3-morphisms : fi ^ fi 

o (tiLmnG*) = o (G'ntr^(#v|/)), and 

1,^ o (tr^(xI/)nF#) = o (Fntr4#^)). 

The name spherical is justified by the fact that in the case of a Gray 
category with one object and one 1-morphism, these conditions reduce 
to the usual notion of a spherical category. 

Lemma 7.3. If ^ is a spherical Gray category with duals, then the 
braided strict pivotal categories Q{lc,lc) are spherical for all objects 
C of Q. Conversely, a spherical braided strict pivotal category is a 
spherical Gray category with duals with a single object and a single 
2-morphism. 

113 




Figure 52. Diagrams for spherical Gray categories: 

a) condition l^j o (trL(^)nG#) = l^j o (Gntrfi(#*)). 

b) condition o (tr«(^)nF#) = 1^^ o (Fntri(#^)). 

c) identity (tri(^)nG#) o 1^^ = (GntrR(#^)) o 1^^. 

d) identity (trR(^)nF#) o 1^^ = (Fntrz.(#^)) o 1^^. 
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Proof. This follows directly from Lemma 3.10 and Corollary 4^ The 
traces from Definition 17.11 coincide with the usual notion of left- and 
right-trace in a pivotal category. As the 2-morphis m rj i^ are trivial, 
if = Ic and #\E' = \E', the conditions from Definition 
form tri(\l/) = tr^(\E') for all morphisms \E'. 



7.2 



then take the 



The conditions in Definition 7.2 also have a direct geometrical inter- 
pretation in terms of Gray category diagrams. They state that the pairs 
of diagrams in Figure 52 a),b) are equal. This amounts to imposing 
that the evaluation of a trace is invariant under sliding the associated 
diagram over a fold located at the right of the trace. Applying the 
*-dual to the equations in Definition 7^2 yields analogous conditions, 
which hold when Q is spherical and the fold is on the left as in Figure 
52|c), d): 

(51) itiLmDG*) o 1,^ = (Gntr^,(#vl/)) o 1,^, 

(tr«(^)nF#) o 1^^ = (Fntr,.(#^)) o 1^^. 

Note also that this concept of sphericality contains the notion of spher- 
icality introduced in [23] which is based on another notion of trace. By 
taking the left-traces of the 3-morphisms 1^* o(\l/nG#), 1^ o(G'#n\I/) 



or the right traces of the 3-morphisms (\E'nF*) o 1,^^, (F*n\E') o 1 
one obtains two 3-morphisms li^ ^ li^^ and two 3-morphism 
lij, that are depicted in Figure 53 These are the traces considered in 
[23], and the requirement for sphericality in is that these pairs of 
3-morphisms are equal. This follows from the conditions in Definition 

\m 

Lemma 7.4. If ^ is a spherical Gray category, then all 3-morphisms 
: ^ fi with fi : F ^ G satisfy 

trz.(l,j o i^DG*)) = tTnii^DF*) o l^J, 

tTLil.y o {G*D^)) = tTn{iF*D^) o 1,^J. 

Proof. In a Gray category with duals, the invertibility of the cusp and 
the naturality of the 3-morphism imply 

(52) trz.(l,^ o (Fn#vl/)) = tri(l,j o {^DG*)), 

trK((#vl/nG) o 1,^J = tTR{{F*D^) o 1,^J. 



A diagrammatic proof of the first identity is given in Figure 54 



The proof of the second identity is analogous. If Q is spherical, then it 
follows from identities 



(53) tr^(l,j o (Fn#vl/)) = e;, ■ (1,*^ o (Fntri(#vl/)) o 1 



tr^((^nF#) o 1, 



■ e 



VfI 



l,j o (tr^(vl/)nF#) o l^J . e. 



together with (51) (see Figure 52 d)) that 

tiR{{mUF*) o 1 



tr^(l,j o (Fn#vl/)) 
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Figure 53. 

a) identity trL(l,j o (^HDG*)) = tiRH^DF*) o 

b) identity tri(l^. o {G*n^)) = tTR{{F*n^) o 1 ). 



Combining this equation with the first hne in (52) yields the first equa- 
tion in the lemma. The proof of the second equation is similar. Com- 
bining the second equation in (52) with (51) and (53), one obtains 



(54) 

tr^((F#nvi/)oi,^^; 



(1,* oG'#ntri(##M/)ol^ 



The naturality of the 3-morphisms : ^j^fi ^ fi implies 

tri,^(##v[/) =tr^,^(##vl/ . ■ e^) = tr,.,^(e;i • VI/ . e, 



''g# 



Inserting this into (54) and using again (53) then gives the second 
equation in the lemma. 



7.2. Semisimplicity, spherical and spatial Gray categories. In 

addition to the notion of sphericality, we need a concept of semisim- 
plicity for Gray categories that generalises the notion of semisimplicity 
in a monoidal category. 
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Figure 54. 

a) diagrammatic proof of the identity 
tiLil.i. o (Fn#*)) = trL(l,j o {^DG*)) 

b) diagrammatic proof of identity 
tTL{{v*FDF) o {FDr]p#)) = Ip. 
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Definition 7.5. A Gray category Q with duals is called semisimple |^ 
if it has the following additional properties: 

(1) For all 1-morphisms F, G : C — > the categories Q{F,G) are 
semisimple categories that are locally finite over C. This means 
that the isomorphism classes of objects form a set, all Hom- 
spaces are finite-dimensional vector spaces over C, and there 
is a set J of non-zero, non-isomorphic objects such that for all 
objects X, y G Q{F, G) the canonical map given by composition 

®aejGix, a) ® G{a, y) -> Q{x, y), 

is an isomorphism. 

(2) The horizontal composition o : g{F,G) x G{G,H) G{F,H), 
the Gray product □ : ^(F, G)xg{H, K) -> g{FH, GK) and the 
functors * : g{F,G) ^ 6?(G',F)"f, # : g{F,G) g{G*,F*) 
are compatible with direct sums and C-(bi)linear. 

(3) For all objects C, the 2-morphisms li^ are simple objects of 

g{ic,ic). 

The set J is called a representative set of simple objects and any 
object that is isomorphic to one of the objects in J is called simple. It 
is a consequence that an object x in a semisimple locally finite category 
C over C is simple if and only if Homc(x,x) ~ C as vector spaces. 

If ^ is a semisimple Gray category with duals and fi : F ^ G is a 
simple object of g{F, G), each 3-morphism \E' : /i ^ is a multiple of 
the unit 3-morphism 1^, and we write \E' = {'^) 1^ with (\E') G C. In 
particular, for all 3-morphisms : fi ^ fi the traces 

tinii^DF*) o I^J, tri(l,j o {^DG*)), 

tTn{{F*D^) o 1,^ J, tr^(l,*^^ o {G*D^)) 

in Figure 53 correspond to complex numbers. Moreover, if G is a 1- 
morphism such that Iq is simple, then for all 2-morphisms n : F ^ G 
and V : G ^ H and 3-morphisms \I':z/^z/ 

iiL{^ o $) = (tri($))trL($) iiR{m o $) = (tr,j(^))tr^($). 

Another important consequence of semisimplicity is that each category 
g {F, G) in a semisimple Gray category g is equipped with partitions. 

Definition 7.6. Let ^ be a semisimple category that is locally finite 
over C. If J is a representative set of simple objects in A, then a 
partition of an object p in ^ with respect to J is a set of morphisms 
Ppfi '■ ^ P ci^nd p^'' : p ^ fi with p E J, A E Ap^^, such that 



(55) Ip = E E < ■ Pa' Pb" ■ Vt = ^aK 



This is the notion of semisimplicity as used in In particular we do not 
require the existence of direct sums of objects, see also 
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Figure 55. Gray category diagrams for partitions, the 



two identities in (55). 



In a semisimple category that is locally finite over C, every object 
has a partition, see for instance [21] . If ^ is a Gray category with duals 



that satisfies conditions (1) and (2) in Definition 7.5, F,G : C ^ V 
are 1-morphisms in Q and J is a representative set of simple objects 
in Q{F, G), then every 2-morphism p : F ^ G has a partition. In the 
Gray category diagrams we denote the 3-morphisms : fi ^ p and 
p^'^ : p ^ /i by boxes labelled with A as shown in Figure 55 The 



two defining identities of the partition correspond to the two diagrams 



in Figure 55 a), b). With the first identity in (55), every 3-morphism 
^ : p ^ p can be expressed in terms of a partition of p as 

E E E pS.-(//-^-0-pr- 

Since J is a representative set of simple objects in Q{F,G), the 3- 
morphism in brackets is a multiple of 1^, and one obtains 

(56) ^ = E E E (Pb ■ ^ ■ Pp,,) Pf,u ■ pT- 

Lemma 7.7. A semisimple Gray category with duals is non-degenerate: 
For all simple 2-morphisms p : F ^ G, dimi(p), dim/j(p) 7^ 0. 

Proof. The proof is analogous to the proof of the corresponding state- 
ment for tensor categories with duals, see [21 Lemma 2.4.1]. Let p 
be a simple 2-morphism in a semisimple Gray category with duals Q. 
Then the vector space Q{p,p) is isomorphic to C. It is easy to see 
that the map ip ^ ip o provides an isomorphism of vector spaces 
Q{p,p) ~ Q{l,po p*) ~ C. Analogously, one obtains isomorphisms 
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^(/i o /i*, 1) ^ Q{fi, fi) — C A partition oi fio fi* provides a morphism 
K : o /i* — ). 1 and a morphism p : 1 — )■ /i o /i*, such that k ■ p = li. 
There are non-zero complex numbers a, b with = an and e* = 6p. 
Hence it follows that dimi(yu) = abli ^ 0. 



By Lemma 7.7 , a 3-morphism \E' in a semisimple Gray category with 
duals is characterised uniquely by the condition 

tr^(pS'^ ■ ^ ■ p^^) = (pS'^ ■ ■ p^^) dim^(p) 

for all simple objects fi. Using the semisimplicity conditions, one ob- 
tains a result which generalises the statement that semisimple pivotal 
categories are spherical if and only if for all simple objects the left and 
the right dimensions agree. 

Lemma 7.8. A semisimple Gray category with duals is spherical if 
and only if all simple 2-morphisms fi : F ^ G satisfy 

o (dimi(/i)nG#) = o (G'ndimfi(#/i)) 

o (dim^(/i)nF#) = o (Fndimi(#/i)). 

Proof. If ^ is a semisimple spherical Gray category with duals, then 
the identities in the lemma are satisfied by definition. To prove the 
converse, we express a 3-morphism \E' : p ^ p in terms of a partition 
for p as in ( 56 ) . Using the cyclic invariance of the trace and the second 
identity in (55), one obtains 

= E E (p'a ■ ^ ■ O H ° (dim,(p)nG#) 
and similarly 

o (GntrR(#vl/)) 

= E E {pT-^-pt)^ra°(Gndun,{#p)). 

If all simple objects p in ^ satisfy the first condition in the lemma, the 
two expressions agree. The proof for the other condition in Definition 
|7.2|is analogous. 



A semisimple spherical Gray category with duals can be viewed as 
a higher-dimensional analogue of a semisimple spherical category. To 
clarify the relation between these two concepts, we require a the defi- 
nition of a semisimple pivotal category. 
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Definition 7.9. A pivotal category is called semisimple (see [IJ) if, as 
category, it is semisimple and locally finite over C, the tensor product 
and the duality * are C-linear and the unit object is simple. 

Corollary 7.10. Let ^ be a semisimple spherical Gray category with 
duals. Then for every 1-morphism F in Q with the property that 
Ip is simple and dimji{rip) ^ 0, the category Q{F,F) is a semisimple 
spherical category. In particular, all categories ^(Ic, Ic) are semisimple 
spherical categories. 



Proof. Lemma 4.4 implies that Q(F,F) is a strict pivotal category, 
and it follows directly from the definitions that Q{F, F) is semisimple. 
It is therefore sufficient to show that the left- and right-trace of all 
morphisms in Q{F,F) agree. As 1^ is simple, for every 3-morphism 
: p ^ p in Q{F,F) we have tri^ji^'^) = (tr^ j:j(\E'))li^ and hence 

trL(l^j o (^DF)) = (tri(^)) dimaM 

tiRii^DF*) o 1,^) = (trK(^)) dimR{r]p). 



Lemma 7.4 states that the two expressions agree, and if dimij(?7i?) ^ 



this implies (trL(^)) = (tri?(^)). 

We will show that every semisimple spherical Gray category with 
duals is spatial. The proof is a generalisation of the corresponding 
proof for the center of a spherical category given in [3Tj . 

Lemma 7.11. Every semisimple spherical Gray category with duals is 
spatial. 

Proof. In a semisimple spherical Gray category Q with duals, each cat- 
egory Q{F,G) has a representative set J of simple objects, and for 
each object p of Q{F,G) there is a partition {p^^ : p ^ P,Pa^ '■ P ^ 
p}fieJ,A^Ap,^- As # : Q{F,G) — )■ QiC^^F*) is an equivalence of cat- 



egories (Corollary |4.4 ), for any representative set J of simple objects 
in Q{F,G), the set J' = {jj^p : /x G J} is a representative set of sim- 
ple objects in Q{G'^ , F"^). Moreover, as # is compatible with direct 
sums, for every partition of an object p in Q{F,G), the morphisms 
i^PA^ : #p ^ and i^pfn '■ H^P =^ #P form a partition for the ob- 



ject #p in ^(6**,^*). Using this partition and identity (56), we can 
rewrite the 3-morphism A*r^ ■ Ap : #p ^ #p as 

Ate J A,Be/Vp,^ 

To show that this 3-morphism is equal to Ip, it is sufficient to prove 
the identity 

tr«(#// ■ a;-' ■ A, • #p^J = tr«(#(// ■ p^p)) 
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for all simple objects /x in J and all A,B. Using the naturality of 
the 3-morphism Ap and of the tensorator together with the properties 
of a planar 2-category and the triangulator, one obtains after some 
calculations 



A diagrammatic proof is given in Figure [56] As Q is spherical, we can 
rewrite this expression as 

trK(#pg^ ■ A;r^ ■ A, ■ 

= {To* .T-l)o trnmPT " P^,) = " P^,,)) 

where we used the naturality of the tensorator to obtain the last line. 
Since Ap is an invertible 3-morphism, this proves the claim. 

7.3. Surface invariants from quantum dimensions. To conclude 
the discussion of traces in Gray categories with duals, we investigate 
the quantum dimensions of the fold 2-morphisms t]f ■ Iv ^ FUF* 
and their relation to invariants of oriented surfaces. 

The first observation is that for each 1-morphism F : C ^ V 
the fold 2-morphism rjF : 1^ ^ FOF"^ and its dual define Frobe- 
nius algebras in the associated pivotal tensor categories Ic) and 

^(FDF*, FDF*). The presence of non-trivial fold 2-morphisms is 
thus related to additional structure in these categories. 

Lemma 7.12. Let ^ be a Gray category with duals. Then for every 
1-morphism F : C ^ V in Q, the 2-morphism T]p o rjp : Ij) ^ Id is a 
Frobenius algebra in Q{lv, Id) and the 2-morphism ripori}, : 
FUF* a Frobenius algebra in G{FUF* ,FUF*). 



Proof. For the object ri*p o rjp the unit morphism is given by e.^j,, the 
counit by e**^ , the multiplication by l^j, oe*^ ol.^^ and the comultiplica- 
tion by l,,j, o e^^ o 1^^ . The corresponding Gray category diagrams are 



given in, respectively. Figure [19] b). Figure 57 a), d), c). For the object 
riporip, the unit is given by e^^ , the counit by e*^ , the multiplication 
by 1^^ o e*,^ o l^j^ and the comultiplication by 1^^ o e^j, o 1,^*^ . The cor- 
responding Gray category diagrams are given, respectively, in Figure 



19 a). Figure 57 b), f), e). That the axioms of a Frobenius algebra are 
satisfied is a direct consequence of the properties of the 3-morphisms 
in a planar 2-category. 

In particular, it follows that the Frobenius algebras defined by the 2- 
morphisms ijp : Id ^ FUF* are non-trivial, i. e. do not coincide with 
the tensor unit in Q{lv, Id) or Q{FnF*, FOF*), unless both rjp o rjp 
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Figure 57. 

a) 3-morphism e**^, b) 3-morphism e*^, c) 3-morphism 
lr,|,oe^^ol^j,, d) 3-morphism l^j,oe*^ol^^, e) 3-morphism 
hp ° ^v*F ° U'f^ f) 3-morphism I^^ o e* o l^j,. 
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and TjF o rjp are equal to the unit 2-morphisms li^ and lpQp#. This 
condition is investigated for concrete examples in Section |8| 



As suggested by the diagrams in Figure [57} the fold 2-morphisms r]F 
define invariants of oriented closed surfaces embedded into the cube 
which are obtained by labelling these surfaces with F and evaluating 
the resulting diagrams. The invariance of the evaluation under suitable 
isomorphisms of diagrams then ensures that the evaluation does not 
depend on the embedding and defines an invariant of the surface. 

Lemma 7.13. Let F : C ^ V he a 1-morphism in a semisimple spheri- 
cal Gray category with duals. Consider the surface diagram D obtained 
by embedding an oriented genus g surface T,g in a cube [0, 1]^ and la- 
belling its front side with F. Then the evaluation of D is given by 

^F,g = {Ct, ■ dimi(?7i;') ■ ■ ■ dimLiiiF) -e^^) G C. 

IF s, ^ 

If, additionally, the 2-morphism l^^nF* is simple, then 

XF,g = {dimL{r]F))^ {dimji{r]F)) = {dimL{r]F)y Xf,o 
and Xp^g ■ Xp^^g = 1- 

Proof. An embedding of the surface Eg as a 2d PL surface in the cube 



and its labelling with F defines a surface diagram (see Definition 6.5) 



and different labelled embeddings are related by orientation preserving 



isomorphisms of surface diagrams. It follows from Theorem |6.8| that 
the evaluation of the diagram is independent of the embedding. 

It can be computed from an embedding in which the 'holes' of the 



surface are aligned parallel to the y-axis as in Figure 58 a), c), d). This 
yields the 3-morphism 

^F,g = 4t ■ dimL{r]F) ■ ■ ■ dim2.(?7F) -e^^ : ^ li^. 

IF V ^ / 

As all 2-morphisms li^ in a semisimple Gray category with duals are 
simple, it follows that ^F,g is a multiple of the unit 3-morphism li^^ 
and hence given by a complex number Xp^g = {^F,g)- In particular, one 
has Xfa = dim/j(?7ir) = (dim^(r7ir))li^^ . If the 2-morphism Ifdf* is 
simple, then dimi(?7ir) = (dimi(?7i?))li^^^^ , which proves the second 
equation in the lemma. The identity Xp^g = ^ then follows from 
the relation 

dimL,R{{v*FOF) o {Fn7]F*)) = li^. 

which is a consequence of the invertibility of the cusps and the natural- 
ity of the 3-morphisms in a Gray category with duals. A diagram- 
matic proof is given in Figure [54j If the 2-morphism Ifof* is simple, 
this identity implies (dimL_/j(?7i?))(dim/j^L(?7^#)) = 1, and inserting this 

into the second equation of the lemma yields XF,g ■ XF#^g = 1- 
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Figure 58. Gray category diagrams for surfaces la- 
belled by 1-morphisms in Q: 
a), e) dimij(r7i7'), b) ^\m.L{r]F), 

c) , f) <j • (Ir,^ otrL(r/i.) o 1^^ 

d) , g) e;^-(l^jotri(r7i.)ol^^; 
The white vertices denote the unit and counit for the 
Frobenius algebra i]p o rjp^ the unlabelled trivalent ver- 
tices the multiplication and comultiplication. 
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An alternative way to obtain these surface invariants from the evalu- 
ation of Gray category diagrams is to consider diagrams for the braided 



pivotal category G{1d, Id) as shown in Figure 58 e), f), g). This yields 



standard diagrams without surfaces, whose evaluation agrees with the 



the evaluation of the diagrams in Figure 58 a), c), d). The former are 



obtained by shrinking the surface S to a graph, which is a deformation 
retract of a three-dimensional manifold with boundary S. 

Note, however, that if two embeddings of the surface are related by 
orientation preserving homeomorphisms, then the associated diagrams 
with graphs are not necessarily related by homomorphisms of diagrams. 
That the evaluations of these diagrams nevertheless agree follows from 
the properties of a Frobenius algebra. 



8. Examples 

In this section we discuss two main examples of Gray categories 
with duals. It is likely that another set of examples for Gray categories 
with duals could arise from the strictification of tricategories. As every 
tricategory can be strictified to a Gray category [8], see also [10], and 
this strictification includes the strictification of tricategory functors ^0] 
to Gray category functors, it is plausible that a tricategory with suitable 
duality operations would give rise to a Gray category with duals. An 
obvious candidate is the tricategory of bimodule categories [6] , which 
has important applications in topological field theory and conformal 
field theories [H] . However, a detailed exploration of this idea is beyond 
the scope of this paper. Other obvious examples are given by Gray 
groupoids [12]. However, in that case, the 2-morphisms rj p : l-p ^ 
FOF"^ associated with the folds are trivial for all 1-morphisms F : 
C ^ T>, which limits their interest as examples. 



8.1. Gray categories with duals from pivotal categories. As for 

each object C in a Gray category Q with duals the category ^(1^, Ic) 
is a strict pivotal tensor category, it seems plausible to construct a 
concrete example of a Gray category with duals by considering a Gray 
category whose objects are strict pivotal categories. More precisely, we 
consider appropriate subcategories of the Gray category MonCat intro- 
duced in Section in which the objects are strict pivotal categories 
and suitable restrictions are imposed on the functors, pseudonatural 
transformations and modifications. 

We show in this section that the conditions in Definition |3]9 are quite 
restrictive but nevertheless allow one to obtain non-trivial examples, 
which are discussed in Section 8.2 The first result regards restrictions 
on the 1-morphisms in MonCat that arises from the presence of fold 
2-morphisms and the triangulator. 
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Definition 8.1. A pseudoequivalence of pivotal categories C ^ V 
consists of tensor functors F: C ^ V and G: V ^ C and pseudonat- 
ural transformations p: FG =^ 1t> rj: Iq ^ GF, for which there exist 
invertible modifications Tp: (pF) o (Frj) ^ Ip, Tq: {Gp) o {rjG) ^ 1^- 

If ^ is a sub-Gray category of MonCat that has the structure of 
a Gray category with duals and whose objects are pivotal categories, 
then a 1-morphism F : C ^ T> defines a pseudoequivalence C with 
G = F*, p = rjp, 7] = rip#, the triangulator as Tp and Tq = (T^#)~"^. 
A classification of the pseudoequivalences between pivotal categories 
therefore allows one to characterise the possible 1-morphisms, folds 
and triangulators of Gray categories with duals. 

This requires some preliminary facts on invertible objects in pivotal 
categories. An object a; in a pivotal category C is called invertible if the 
morphism e^; : e — )■ x ® x* is an isomorphism, and it is called strictly 
invertible if x^x* = e. Note that strict invertibility of x does not imply 
that e^. : e — )■ X ® x* is the identity morphism, but only e^. G End(e). 
It follows directly that every invertible object in a semisimple pivotal 
category is simple, i. e. satisfies Hom(x, x) = C. In a semisimple pivotal 
tensor category, the existence of an isomorphism x y — ?■ e is sufficient 
to ensure that x and y is invertible. 

Lemma 8.2. Let C be a semisimple pivotal category, li i/j : x ^ y e 
is an isomorphism, then x and y are invertible and y ~ x*. 

Proof. Assume that x is not simple. By considering partitions of x 
and y as in in equation (55)^ one can show that there are two simple 



objects c and d and two non-zero morphisms a: c — )■ x and 13: x ^ d 
with /3 o a = 0. 

This implies that the morphism {(3 ® \y) o i^a ® ly) : c®y ^ d®y is 
also the zero morphism, and with the isomorphism : x ®y 
obtains the following commuting diagram 

c®y ^ X ®y ^ d®y. 




This diagram expresses the zero morphism from c®y to d®y a.s the 
composition of two non-zero morphisms through e. Each partition of 
d®y defines a morphism 7 : d®y ^ such that 7 o (/3 (g) ly)ip~^ = Ig. 
This implies 

= 7(/3 ® Ij,) o (a ® ly) = 7(/3 ® ly)ip-^i;{a ® Ij^) = ^(a ® Ij,), 

"'Note that it is not necessary to require that the pivotal category is abehan 
to ensure the existence of partitions. C-hnearity together with semisimphcity is 
sufficient to guarantee the existence of partitions, see e.g. [23]. 
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which is a contradiction. Hence x is simple, and an analogous argument 
shows that y is simple. This implies that y* is simple and x ?/ ~ e 
yields a non-zero morphisms x ^ y* which must be an isomorphism. 
It follows that X and y are invertible. 

If X is an invertible object in C, the functor Arf^: C — )■ C with 
Adx{f) = X ® f ® X* for objects and morphisms / in C is a tensor 
functor. If X is strictly invertible, the tensor functor Ad^ is strict. One 
finds that this functor is directly related to pseudoequivalences between 
pivotal categories. 

Lemma 8.3. Let C and V be pivotal categories. 

(1) Assume that C and V are in addition semisimple. Let (F, G, p, rj) 
C — )■ P be a pseudoequivalence such that the pseudonatu- 
ral transformations p : FG =^ 1© and 1] : Ic ^ GF are 
given by component morphisms : d ® FG{x) —^x®d and 
Tjy : c ® y ^ GF{y) ® c. Then the objects d G Oh{V) and 
c G Ob(C) are invertible, F[c) ~ d* and F together with Adc*oG 
form an equivalence of tensor categories. 

(2) Let F: C — )• P be a tensor functor that is part of an equivalence 
of categories and c G C be an invertible object. Then the adjoint 
functor G oi F naturally is a tensor functor and the adjunction 
defines a pseudoequivalence (F, G = Adc*oG, p^if) : C ^ V with 
pseudonatural transformations pa ■ F{c) ® FG{a) — )■ a F(c) 
and r]h'- c®h GF{h) ® c. 

Proof. 1. Let (F, G, p, rj) be a pseudoequivalence between C and V with 
pseudonatural transformations p^^: d®FG{x) x®d and r]y: c®y ^ 
GF{y) ® c and choose invertible modifications Tp: (pF) o (Frj) ^ If 
and Tq- {Gp) o (r^G) ^ Iq. Using the expressions for the composition 
of functors and pseudonatural transformations from Section 2.4, one 



finds that Tp and Tq are given by isomorphisms tp: d® F{c) — )■ 



and tc'- G{d) ® c — )■ ec, respectively. By Lemma 8.2, the objects d 
and F{c) are invertible and tp induces an isomorphism F{c) ~ d*. 
Similarly, G{d) and c are invertible objects in C and tc induces an 
isomorphism G{d) ~ c*. This implies in particular that the functor 
Adc*G is a tensor functor, as it is the composite of two tensor functors. 

For any tensor functor F: C — ?■ P between tensor categories with 
duals, there is a canonical natural isomorphism '■ *vF =^ F*c with 
component morphisms 

(57) xf = ® Cfw) ■ (^(exO ® : Fix)* ^ F(x*). 

whose inverse is given by 
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The naturahty of and its compatibihty with the tensor product 
are a direct consequence of the corresponding properties of the mor- 
phisms : e — )■ a; in a pivotal category with duals. Using these 
isomorphisms, the fact that F is a tensor functor and the component 
morphisms of p, one obtains the following chain of isomorphisms for all 
objects X oiV: 

FAdc*G{x) = F{c* ® G{x) ® c) ~ F{c*) O FG{x) ® F(c) 

~ F(c)* (g) FG{x) (g) F(c) ~ ci (g) FG{x) O d* ^''^''* x ig) d iS) d* c:^ x. 

All of these isomorphisms are natural in x and they define a natural 
isomorphism FAdc*G =^ Ix). Similarly, the natural isomorphisms 

y^c* ®c®y "~''c*(8) GF{y) (g) c = Mc*GF{y) 

define a natural isomorphism Iq =^ Ad,.*GF of tensor functors. This 
shows that the tensor functors F : C ^ T> and Adc*G : T> ^ C form an 
equivalence of tensor categories. 

2. To prove the second statement, consider a tensor functor F: C — )■ 
V that is part of an equivalence of categories. This implies that for 
the (right) adjoint functor G : T> ^ C there are natural isomorphisms 
p : FG Iv and fj: Ic ^ GF, that satisfy (pF) o (Ffj) = If and 
{Gp) o (f)(5) = Iq- It is straightforward to see that the tensor functor 
structure of F together with the natural isomorphisms p and fj induces 
a tensor functor structure on G such that p and fj are tensor natural 
transformations. As c is an invertible object of C, the functor G — AdcO 
G is also a tensor functor. Define for each object y of C isomorphisms 
r]y: c<S>y ^ GF{y) (g c as the composites 

c®y c (g GF{y) ~ c (g GF{y) ®c*®c^ GF{y) (g c. 

If follows directly that r]y is natural in y as well as compatible with 
the tensor product and hence defines a pseudonatural transformation 
77: Ic =^ GF. Similarly, for d := F{c)*, the following chain of isomor- 
phisms defines a pseudonatural transformation p: FG =^ Iv'- 

d (g FG{x) =F(c)* (g F{c (g G{x) (g c*) ~ F{c*) (g F(c) ® FG{x) (g F{c*) 

~F(c* ® c) (g FG'(x) (g F(c)* ~ FG'(x) (g d ^^"c? x (g 

It remains to define invertible modifications Tp : (pF) o (F?]) ^ 1^ and 
Tq'- (Gp) o (r/G) ^ Ig- a lengthy but straightforward computation 
using the identity {pF) o (Fry) = If shows that the isomorphism 

F(c*) (g F(c) ~ F(c* (g c) ~ e 

defines a modification : (pF) o (Fry) ^ 1^- Similarly, it follows from 
the identity {Gp) o {fjG) = 1q that the isomorphism 

G{d) (g c = c (g G(F(c)*) (g c* (g c ~ c (g (GF(c))* ~ c (g c* ~ e 
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defines a modification Tq: {Gp) o {rjG) ^ Iq- 



This lemma strongly restricts the possible subcategories of MonCat 
which can give rise to a Gray category with duals. It implies that 
all 1-morphisms between semisimple pivotal categories in this subcate- 
gory must be equivalences of tensor categories, that their #-duals must 
be closely related to their adjoint and that the fold 2-morphisms are 
associated with invertible objects in the underlying pivotal categories. 

Further restrictions on the 1-morphisms arise from the condition 
that for each pair of objects C, "D in a Gray category with duals, the 
2-category Q{C, V) is a planar. If C is a pivotal category and v : F ^ G 
a pseudonatural transformation between tensor functors F, G : C V 
with component morphisms Va '■ x ® F{a) — G{a) ® x, then its *-dual 
must be a pseudonatural transformation v* : G ^ F with component 
morphisms {v*)a '■ y ® G{a) — )■ F{a) y. The associated 3-morphism 

: 1g ^ /i o /i* then corresponds to a morphism e — > x y and must 



satisfy the conditions in (10). 

The only natural choice for such a morphism are the 3-morphisms 
e^; : e — )■ X ® X* in the pivotal category V, which require the condition 
y = X*. The first condition in Definition |3.9| then imposes the relation 

-F(x) 



HDefj_DK = eHOfinK, which implies -F(e^) = ^^(x) objects x of 



C. This motivates the following definition. 

Definition 8.4. Let C, T> be pivotal categories. A pivotal functor from 
C to P is a strict tensor functor F : C ^ T> with *'pF = F*c and 
F(e^) = e^(^) for all objects a of C. We denote by Piv{C,V) the sub 
2-category of MonCat(C,P) formed by pivotal functors F : C ^ V, 
pseudonatural transformations and modifications. 

Note that this condition on functors is quite restrictive. In particular, 
it implies that a pivotal functor F : C ^ V preserves traces. For each 
object a of C and each morphism a : a — > a, one has 

tr?(F(a)) = e^(,)-(F(a)®l^(„)0-eF(.) = F(e:-(a®l,0-ea) = i^(tri(«)) 

and analogously for the right-trace. If End(e) = C and F is a strict 
tensor functor, it follows that tr^^(F(Q;)) = tr£^(a). Nevertheless, 
there are non-trivial examples. 

Example 8.5. Let C and V be the spherical categories of finite-dimen- 
sional representations of groups G and H. Then a group homomor- 
phism H ^ G determines a pivotal functor C — )• P. 

Similar examples are given by homomorphisms of semisimple Hopf 
algebras, or more generally, homomorphisms of spherical Hopf algebras 
where the homomorphism preserves the spherical element. Another 



example based on groups will be discussed in detail in Section |8.2[ A 
somewhat different example is the following 
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Example 8.6. Let C be a spherical category and C its non-degenerate 
quotient (see [3]). Then the canonical functor C — )■ C is a pivotal 
functor. 

If one restricts attention to pivotal functors, it is directly appar- 



ent from the considerations before Definition |8.4[ how the 2-categories 
Piv(C, V) can be equipped with the structure of a planar 2-category. 
This planar 2-category is canonical, as it is induced by the pivotal 
structures of C, V. 

Lemma 8.7. Let C,T> be strict (not necessarily C-linear) pivotal cate- 
gories. Then the 2-category Piv(C, V) has a canonical planar 2-category 
structure. 



Proof. The *-dual of a pseudonatural transformation v : F ^ G with 
component morphisms Va : x® F{a) — )■ G{a) ® x is the pseudo-natural 
transformation u* : G ^ F with component morphisms (z^*)a = ^a*5 
where * denotes the dual in the pivotal category V. That u* : G ^ F 



does indeed satisfy the conditions in Definition |2. 17| follows by a direct 
computation from the corresponding properties of the pseudonatural 
transformation v : F ^ G and the properties of the dual in a pivotal 
category. The dual of a modification $ : z/i ^ z/2 is defined by the dual 
$* : ^2 — x\ of the corresponding morphism $ : Xi — )• X2 in D. For 
all pivotal categories C,P this yields a strict 2-functor * : VwiC^V) — )• 
Piv(C,I^)°^ which is trivial on the objects and satisfies ** = 1. 

It remains to show that there are modifications e^j : 1g ^ v ° 
satisfying the conditions (10). These are given by the 3-morphism 

: e — )■ X ® X* in D. That the morphism '■ e ^ x ® x* defines a 



modification e,, 
diagram 



: 1 



1g 



is equivalent to the commutativity of the 



(5^ 



G{a) 



J-G{a)Q 



(!/Ol/*)„ 



G{a) ®x(g)x* 



X ® X* G(a) X F(a) (g) x* 



or, equivalently, to the condition 



(59) 



(u„,®U*)-(U®(u* 



la) ■ {(^x <» iG(a)j = iG(a) <X> 6^ 



The left-hand side of this equation is expressed diagrammatically in 



Figure 59 a), the right-hand side in Figure 59 d). To prove this identity, 
we use the definition of the spherical transformation u* : G ^ F 



together with identity (11) for the dual of a 2- morphism in a planar 

132 



F(a) 



G(a) 



b) 



G(a) 



X* 




G(a) 



G(a) 



C) 



d) 



X* 



G(a) 



G(a) 



F(a)y 



G(a) 



Figure 59. Diagrammatical proof for Lemma [8 .71 The 
blue dashed line represents the pseudonatural transfor- 
mation z/, the black lines objects in the category V. 



category. This yields 



(e** (g) lF{a) ® Ix'*) ■ (Ix* ® eG(a) ® ® lF{a) ® l^-) 
) lG(a) ® Z/a* ® lF(a) ® l^*) " (1^* ® lG(a) ® la; ® ei7(a*) ® 1^ 



Inserting this identity into the left-hand side of condition (59) yields 



the diagram in Figure 59 a). From the naturality of the tensorator and 
the second identity in ( 10 ) one then obtains the diagram in Figure 59 



b). By applying again the second condition in ( 10 ), one transforms this 
diagram into the one in Figure 59 c). The naturality property and the 
invertibility of the tensorator then yield the diagrams in Figure 59 d). 
This shows that the morphism e^; : e — )• x ® x* defines a modification 
e,^ : Ig ^ o I/*. The identities in (10) then follow directly from the 
properties of the 3-morphisms e^; : e — x ® x* in a pivotal category. 



8.2. Concrete examples. In this subsection, we consider two exam- 
ples of Gray categories with duals constructed from pivotal categories. 
The first example is rather trivial. It is the subcategory of MonCat 
obtained by restricting attention to strict pivotal categories as objects 
and invertible pivotal functors as 1-morphisms. 

Definition 8.8 (PivCat). The Gray category PivCat is the subcat- 
egory of MonCat with pivotal categories C as objects and invertible 
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pivotal functors F : C ^ V as, 1-morphisms. Its 2-morphisms are 
pseudonatural transformations v : F ^ G between invertible pivotal 
functors and its 3-morphisms modifications $ : z/ ^ /i. 

An obvious way of defining a Gray category structure on PivCat 
is to take the inverse functor as the #-dual of each 1-morphism F : 
C — 7- "D. The identity FF* = l^i then allows one to take the unit 2- 
morphisms li^ as the fold 2-morphisms and the unit 3-morphisms lij 



as triangulators. The planar 2-category from Lemma 8.7 then equips 
each 2-category PivCat(C, V) with the structure of a planar 2-category, 
and the compatibility condition between the 3-morphisms and the 
Gray product follows from the fact that all 1-morphisms are pivotal 
functors. 

Lemma 8.9. When equipped with the planar 2-category structure 



from Lemma 8^ and the following additional structures 

(1) #-dual: F* = F'^ for all 1-morphisms F -.C ^V. 

(2) fold 2-morphisms: ?7i? = li^, 

(3) triangulators: Tp = li^, 

the Gray category PivCat becomes a Gray category with duals. 

A natural way of obtaining less trivial examples is to consider 1- 
morphisms that are equipped with additional structure, which enters 
the definition of their ^-duals and hence of the fold 2-morphisms. In 



view of Lemma [873| it is natural that these additional structures should 
be related to invertible objects in the underlying pivotal categories. 
This motivates the following definition 

Definition 8.10. Let C,V be pivotal categories. A decorated pivotal 
functor is a pair {F, c) of an invertible pivotal functor F : C ^ V and 
a strictly invertible object c of C. 

By considering such decorated pivotal functors together with pseudo- 
natural transformations and modifications, one obtains a Gray category 
that is closely related to PivCat and will be denoted PivCatdec in the 
following. 

Definition 8.11 (PivCatrfec)- The Gray category PivCatdec has as ob- 
jects strict pivotal categories C and as 1-morphisms decorated pivotal 
functors {F, c) : C ^ V. The 2-morphisms (F, c) =^ {F', c') are pseudo- 
natural transformations u : F ^ F' and the 3-morphisms modifica- 
tions ^ : u ^ u'. The vertical and the horizontal composition, the 
Gray product and the tensorator are defined as in MonCat, and the 
composition of 1-morphisms with 1-, 2- and 3-morphisms is given by 

{H, d)n{F, c) = {HF, c ® F-\d)) {H, d)niyn{K, /) = HuK 

for all decorated pivotal functors (F, c), {H,d), {K, f) and 2- or 3- 
morphisms u for which these expressions are defined. 
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It is directly apparent that PivCat is indeed a Gray category. Due 
to the results summarised in Section 2.4[ it is sufficient to show that 



product □ is strictly associative on the 1-morphisms and that for each 
object C there is a unit 1-morphism. The latter is given by (Ic, e), where 
e denotes the tensor unit of C and Ic : C — )■ C the identity functor. The 
proof of the associativity for the Gray product on 1-morphisms is a 
straightforward computation. 

As the 2- and 3-morphisms in PivCat^ec do not involve any additional 
structure, it is also clear that each 2-category PivC at dec{C,T>) inherits 
the canonical planar 2-category structure from Lemma |8.7[ However, 
the additional data in the 1-morphisms allows one to obtain non-trivial 
#-duals and fold 2-morphisms. 

Lemma 8.12. The category PivCat becomes a Gray category with 
duals when equipped with the planar 2-category structure from Lemma 
8.7| and the following additional structures: 

(1) #-dual: (F,c)# = (F#,F(c)) with F* = kdcP-K 

(2) fold 2-morphisms: {rj(^F,c))a = lF(c)®a • -^(c) ® a — F{c) (g> a 

(3) triangulators: given by the morphisms ^f(c) '■ F{c) F{c)- 

Proof. If /i : F ^ G is a pseudonatural transformation with component 
morphisms {la '■ x ^ F{(^) ^ G{a) (g) x, the first condition in Definition 



3.9 reads K{ex) = eK{x), which holds for all pivotal functors K. This 
establishes the compatibility between the Gray product and the planar 
2-category structure in PivCatdec- 

It remains to show that the fold 2-morphisms and the triangulator 
are well-defined. Inserting the definition of the 7^-dual and the Gray 
product in PivCat, one obtains 

(F,c)n(F,c)# = iFAd,F-\F{c)®FAd,,{c)) = {Adp^,^, F{c) (g) F{c)), 

and it follows that the morphisms {rj(^p^c))a = '^F(c)®a in define a 
pseudonatural transformation ?7(f,c) '■ 1© ^ (-F, (i)n(F, c?)*. The iden- 
tity morphism Ig on the unit object of V thus defines a modification 
T^F,c) : {vlF,cPiF,c)) o ((F,c)nr/(^,,)#) ^ 1(^,,). 
The double dual of a 1-morphism is given by 

{F,cf* = {Ad,F-\F{c)) = (Arf^(e)FA4.,A4F-iF(c)) = (F,c), 

the dual of a the unit 1-morphism (Ic, e) satisfies the identity (Ic, e)* = 
{Ade,e) = (lc,e). Similarly, one finds that (?7(ic,e)) s given by the 
identity pseudonatural transformation and by definition Ti^ = li^^. 
The remaining conditions on the triangulator and the fold 2-morphisms 
are satisfied trivially. The identity {{H, d)D{F, c))* = (F, c)*U{H, d)* 
follows by a direct computation. 

Although the assumptions on the functors and invertible objects in 
the theorem are very restrictive, there is a nontrivial concrete example 
that provides functors and objects of this type. 
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Example 8.13. Let G be a group and denote by Cq the category 
whose objects are group elements g E G and whose Horn-spaces are of 
the form Hom((yf, h) = {0} for g ^ h, Hom((yf, g) = C, where morphisms 
f = alg : g ^ g are identified with the numbers a G C. The group 
multiplication equips Cq with the structure of a strict tensor category 
with tensor product g®h = g-h and tensor unit e. The tensor product 
of two morphisms / = alg : g ^ g and k = pih : h ^ h is given by 
f = af31g.h. 

The duals are defined by g* = g^^ for all g E G and (Alg)* = Al^-i. 
This implies that every object of Cg is invertible and the dual satisfies 
the relation ** = 1. Pivotal structures on Cq are in bijection with 
group homomorphisms A : G — t- C^. This can be seen as follows: each 
morphism : e — )■ (7 ® (?* = e is of the form eg = X{g) Ig with X{g) G C 



and agrees with its dual e* = eg. The conditions in (10) imply 

690/1 = Ha ■ h) = {Ig ® e/, (g) Ig-i) ■ eg = \{g)\{h) \fg, h eG. 
Conversely, if A : G — t- is a group homomorphism, then eg = X{g) 1^ 



satisfies the axioms in ( 10 ). The left- and right-trace of a morphism / = 
alg are then given by, respectively, tri(/) = a\{gY 1^ and tr/j(/) = 
aX{g^^)'^ le, which implies that Cq is spherical if and only if A(G) C 
{1,-1, i,-i}. 

Each group homomorphism A : G — )■ thus determines a pivotal 
structure on Cg- In particular, if py : G — End(\^) is a representation 
of G on a finite-dimensional vector space V over C, then det(p) : G — ?■ 
is a group homomorphism of the required form. 

Although this example is rather simple, it gives rise to a Gray cat- 
egory with duals that exhibit non-trivial fold 2-morphisms and allows 
one to distinguish oriented surfaces of different genus via the associated 
surface invariants from Lemma [7. 131 

Lemma 8.14. Let F : Cg —> Ch he an invertible pivotal functor and 



c G G. Then the surface invariant from Lemma |7.13| for a genus g 
surface labelled with the decorated pivotal functor {F, c) is 

Proof. If G, H are groups with associated pivotal structures Ac : G — )■ 
C^, A/f : if — 7- C^, then strict tensor functors F : Cq Ch correspond 
to group homomorphisms F : G ^ H, invertible tensor functors to 
group isomorphisms, and a strict tensor functor F : Cg ^ Ch is pivotal 
if and only if Xg = ° F. 

A decorated pivotal functor Cg — ?■ C// is a pair (F, g^) of a group 
isomorphism F : G H with Xg = Xh ° F and a group element 
go E G. A pseudonatural transformation u : F ^ F' between pivotal 
functors F, F' : Cg ^ Cr corresponds to a group element h E H such 
that F'{g) = h ■ F{g) ■ for all g E G, and a modification ^ : h ^ h 
to a morphism ^1^ : h ^ h with /i G C. 
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The #-dual of of a 1-morphism (F, c) : Cg Ch is given by the 
group homomorphism = AdcF : H G, h c ■ F~^{g) ■ c~^, 
and the fold 2-morphisms ^7(f,c) '■ ^ FF"^ by the group element 
F{gQ). If Xh '■ H — )■ is the group homomorphism that determines 
the pivotal structure of C^, then one obtains d\mL{j](F,c)) = Ai^(F(c))^ 
and dim ji{r](^F,c)) = Xh{F{c))-'^. 

This implies that although the category Cq is not necessarily spa- 
tial, we can apply Lemma 7.13 to determine the surface invariants 
associated with a genus g surface labelled with a decorated pivotal 
functor {F,c). This is possible since the fold 2-morphisms are the only 
2-morphisms that occur in the diagram. It follows directly from the 
above expressions that their braidings are trivial, which ensures invari- 
ance of the associated diagram under the ribbon moves |49l Inserting 



these expressions into the formula from Lemma 7.13 then proves the 
claim. 
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Appendix A. Gray category functors, natural 

TRANSFORMATIONS AND MODIFICATIONS 

We give the definition of a Gray category functor and of natural 
transformations and modifications of Gray category functors by spe- 
cialising the definitions for tricategories in [8l[T0]. For completeness, we 
also record the standard definitions for functors of (strict) 2-categories 

Definition A.l (Lax 2-functor). A lax 2-functor F : C ^ T) between 
2-categories C, V is given by the following data 

(1) A function Fq : Ob(C) ^ Oh{V). 

(2) For all objects G, if of C, a functor Fq^h '■ Cg,h T^Fo{g),Fo{h)- 

(3) For all objects G,H,K oi C a. natural transformation o {Fh.k x 
Fg,h) — ^ Fg,k o- These determine, for all 1-morphisms u : 
G^H,fi: H-^K,Si 2-morphism : Fff_i^(/i) o Fg,h{i^) ^■ 
FcxiiJ'Ov)- 

(4) For all objects G, a 2-morphism $g: 1_Fo(G) ~^ -^g,g(1g)- 

The function Fq, the functors Fq^h and the and $g are required 
to satisfy the following consistency conditions 
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(1) For all 1-morphisms u : G H: 

(2) For all 1-morphisms u : G ^ H , /j, : H ^ K , p : K ^ L, the 
following diagram commutes 



Fk,l{p) ° Fg,k{p ° — — ^ Fg,l{p o iiou). 

A weak 2-functor (also called a strong 2-functor, pseudo-functor, or 
homomorphism) is a lax 2-functor in which all the ^^^^ and $g are 
invcrtiblc. The 2-functor is called strict if these 2-morphisms are all 
identities. In this case, one has 

Fg,k{p oiy) = Fh,k{p) o Fg,h{.t^) 1fo(G) = ^g,g(1g)- 

There is an analogous definition with the arrows labelled by and 
$(3 reversed. In this case, the functor is called an op-lax 2-functor. 

Definition A. 2 (Natural transformation of lax 2-functors). A natural 
transformation p : F — )■ G between lax 2-functors F = (Fq, Fa,s, ^h,^, ^a) '■ 
C ^ V, G ^ {Go,GA,B,'^ti,i.,'^A) : C ^ V is given by the following 



(1) For all objects A of C, a 1-morphism pA '■ -^o(^) Go{A). 

(2) For all objects ^4, of C a natural transformation 

Pa,b : (- o Pa)Ga,b {pb o -)Fa,b, 

where -opA : 'Dg^,(a),Gq{b) T>f„{a),Go{b) andp^o- : ^^f„(A),Fo(b) 

T^Fq{A),Go{b) denote the functors given by pre- and post- 
composition with pA and pB- These natural transformations 
determine for all 1-morphisms p : A ^ B a, 2-morphism p^ : 
Ga,b{p) opA^ Pbo Fa,b{p)- 

The 1-morphisms pA and 2-morphisms pa,b are required to satisfy the 

following consistency conditions: 

(1) For all 1-morphisms p : A ^ B and p : B ^ C the following 
diagram commutes 



Fk,l{p) o Fh,k{p) o Fg,h{v) 




data: 



Gb,c{p) o Ga,b{'i^) o Pa — ^ Gb,c{p) o Pb o Fa,b{i^) 



ol 



Ga,c{p Pa 



PC ° Fb,c{p) o Fa,b{v) 




PC o Fa,c{p o v)- 
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(2) For all objects A of C the following diagram commutes 
Igo(^) ° Pa = Pa = Pa^ 1fo(a) 

G'a,a(1a) o Pa ^ Pa ° Fa,a(1a)- 

An isomorphism p : F — )■ G of lax 2-functors F, G : C — > X> is a 
natural transformation of lax 2-functors in which all 1-morphisms pA '■ 
Fo{A) Go{A) and 2-morphisms : Ga,b{p) ° Pa ^ Pa o Fa,b{p) 
are isomorphisms. 



Definition A. 3 (Modification). Let p = {pa, Pa,b) and r = {ta,ta,b) 
be natural transformations between lax 2-functors F = (Fq, ^^,1^: ^a) '■ 
C ^ V and G = {Go,Ga,b,'^,,,u,'^a) : C ^ V. A modification 
^ : p ^ r is a collection of 2-morphisms '■ Pa ^ ta for every 
object A of Q such that for all 1-morphisms fi : A B 

A modification is called invertible if all 2-morphisms are invertible. 

In terms of these definitions for 2-categories, the concepts of Gray 
category functors, natural transformations and modifications can be 
formulated as follows. 

Definition A. 4 (Functor of Gray categories). A weak functor (or just 
functor) F : Q —> Q' between Gray categories Q, Q' consists of 

• a function Fq : Ob(^) Ob(^')> 

• weak 2-functors Fc,v ■ Q{C,V) g'{Fo{C), Fo{Vj) for aU ob- 
jects C,P of ^ 

• a natural isomorphism of weak 2-functors kc,v,£ '■ 0{Fv,£ x 
Fc,v) Fc,£ □ for all objects C,V,S ofQ. 

such that the following consistency conditions are satisfied 

(1) For all objects C of Q, Fc,c{U) = 1fo(C)- 

(2) For all objects B, C, V,Sofg 

{nBceiO X J)) o {D{Kcm x /)) = {^evsil x □)) o (□(/ x kbcv)) ■ 

In this formula / is the identity functor, the unnamed product 
is the Gray product in 2Gat, and o is the horizontal composition 
of pseudo-natural transformations. 

(3) For all objects C,V of Q, kccv{I x Iq) = lp^^. In this formula, 
Ic is the strict functor from the trivial 2-category that has image 
the object Ic of ^?(C,C). 

(4) For all objects C,V of Q, kcvv{Iv x 7) = Ifc,t>- 

A strict functor of Gray categories is a functor of Gray categories for 
which all 2-functors Fc;d are strict and all Kc,v,e are identities. 
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Definition A. 5 (Natural transformation of Gray category functors). 
A natural transformation ui : F ^ G between Gray category functors 

F = {Fo,Fc,v,4,c,v) : a ^ and G = iGo,Gc,v, t^%c,v) ■ G ^ G' 
consists of the following data: 

• For all objects C oi Q a, 1-morphism uq : Fq{C) — ?■ Gq{C) 

• For all pairs of objects C^T> oi Q a natural transformation of 
weak 2-functors u}c,v '■ {—^^c)Gc,v — ^ (f^i^D— )-Pc,d 

such that for all triples B, C, V the following diagram commutes 



{u:vU-)U{Fb,c X Fc,v) ^^^^-)<,c,t> 
= □(! X {ujvn-)){FB,c X Fc,v) " ' 



ujv'^-)Fb,v\^ 



□ (Ixwc-d) 



□(1 X {-Uuc)){Fb,c X Gc,v) 
= U{{ucU-)xI){Fb,c^Gc,v) 

□ (ws.cxl) 

n{{-UuB) X 1){Gb,c X Gc,v) 

= {-nuJB)n{GB,C X Gc,v) 



{-DujB)GB,va 



(-□wB)Kf,c,C 



Here, -Duc : g'{Go{C),V') ^ g'{Fo{C),V') andc^^D- : g'{C',Fo{V)) ^ 
Q'{C' ,Gq{V)) denote the weak 2-functors defined by pre- and post- 
composition with cjc with respect to the Gray product. The natural 
transformations ujc,v determine for all 1-morphisms H : C ^ V in Q a 
2-morphism ujh '■ Gc,v{H)nuJc =^ uj-uOFc^viH). 



Definition A.6 (Modifications). Let F = {Fq, Fc,v, k^,v,s) ■ G ^ G' 
and G = {Gq.Gc.v- i^cv s) '■ G ^ G' he Gray category functors and 
u = {uJc,uJc^v),V = iVC:Vc.v) '■ F ^ G natural transformations. A 
modification : u ^ rj consists of the following data: 

• For every object C oi Q a 2-morphism ^'c : cuc =^ rjc in Q' . 

• For every pair of objects C, T> of an invertible modification 

These determine for all 1-morphisms H : C ^ 'D a 3-morphism 
: (*x>niFc,^,(i?)) o^i? ^Vho (IgcdW^^c)- 
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